计科1111—1114班第一周算法分析作业

第三题求最大公约数，由于我没有字条，没有原型，所以就自己写了个，

代码：

#include<iostream.h>;
int main()
{
int a,b,c,d;
cin>>a>>b;
c=a>b?b:a;
for(int i=1;i<=c;i++)
 {  
    if(a%i==0&&b%i==0)  
    d=i;  
    }  
cout<<"最大公约数是："<<d<<endl;
return 0;
}

运行结果