求两个数的最大公约数

#include "stdio.h"
int main()
{
 int i,t,a,b;
 scanf("%d%d",&a,&b);
 if(a>b)
 {
  t=a;
  a=b;
  b=t;
 }
 for(i=a;i>=2;i--)
 {
 if(a%i==0&&b%i==0)
 {
  printf("最大公约数：%d\n",i);
  break;
  }
 }
 if(i==1)
 {
 printf("最大公约数为1\n");
 }
 return 0;
}

输入：8 10

运行结果：2

转载于:https://blog.51cto.com/zhangxinbei/1718841