欧几里德算法----最大公约数算法

辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。
//辗转相除法实现
#include <stdio.h>
int a, b, temp;
int Division(){
printf("请输入两个数(a,b)：\n");
scanf("%d,%d",&a,&b);
if(a < b){
temp = a;
a = b;
b = temp;
}
while(a%b != 0){
temp = a%b;
a = b;
b = temp;
}
printf("最大公约数为：%d\n",b);
return 0;
}