【1030】求最大公约数

描述：

给你两个正整数a、b，请你编写程序求出它们的最大公约数，并输出这个数

输入：

两个正整数a、b

输出：

输出最大公约数（以回车结束）

输入样例：

24 36

输出样例：

12
#include<iostream>using namespace std;int main(){int a,b,i,c;int d[10000];cin>>a>>b;if(a<b){c=a;a=b;b=c;}d[0]=a;d[1]=b;for(i=2;;i++){if(d[i-2]>d[i-1]){d[i]=d[i-2]-d[i-1];}else if(d[i-2]<d[i-1]){d[i]=d[i-1]-d[i-2];}else if(d[i-1]==d[i-2]){cout<<d[i-1]<<endl;break;}}return (0);}