PTA习题

标题PTA6-8 使用函数求最大公约数 (10分)

#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;

}

/* 你的代码将被嵌在这里 */
输入样例：
32 72
输出样例：
8

int gcd( int x, int y )
{
    int i,t,m,f;
    if(x>y)
    {t=x;
    x=y;
    y=t;} 
    m=x;
    for(i=x;i>=1;i--)
    {
      if(m%i==0&&y%i==0)
      {
          f=i;break;
      }
    }
    return f;
}

喜欢的点个赞赞