函数接口定义:
int god( int x,int y);
样例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 i;
for(i=y;i>=1;i–)
if(x%i0&&y%i0)
break;
return i;
}
PTA6-2使用函数求最大公约数
最新推荐文章于 2023-09-05 15:45:13 发布