求两个数的最大公约数

1.使用辗转相除的方法

例子：求18和12的最大公约数

i=18, j=12, tem=18%12=6;

i=12, j=6 ,tem=12%6 = 0;

最大公约数就是6。

#include<stdio.h>

int main()
{
   int i=0,j=0,tem=0;
   printf("输入两个数：",);
   scanf("%d %d",&i,&j);
   
   while(tem=i%j)  //根据算法，当tem==0时跳出循环，返回最大公约数
   {
      i=j;
      j=tem;
}
    printf("最大公约数为：%d",j);
return 0;
}