本题要求实现一个计算两个数的最大公约数的简单函数。 #输入样例: 32 72 #输出样例: 8
#include <stdio.h>
int gcd(int x,int y);
int main(){
int x,y;
scanf("%d%d",&x,&y);
printf("%d\n",gcd(x,y));
return 0;
}
int gcd(int x,int y)
{
int max=y,min=x,h=0;
if(x>y)
{
max=x;
min=y;
}
for(h=min;h>0;h--)
{
if(max%h==0&&min%h==0)
break;
}
return h;
}