标签：最大公约数
//求两个数的最大公约数
#include <stdio.h>
int main()
{
int num1,num2;
int temp;
scanf("%d%d",&num1,&num2);
//核心算法
while(num1 % num2 != 0)
{
temp = num2;
num2 = num1%num2;
num1 = temp;
}
printf("最大公约数为：%d\n",num2);
return 0;
}标签：最大公约数
原文地址：http://10738651.blog.51cto.com/10728651/1699246
