求两个数的最大公约数
更相减损法
若a>b, a = a - b;
若a<b, b = b - a;
若a=b,则a或b为最大公约数;
若a!=b,循环执行上述,直到a=b,循环结束。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a, b;
printf("请输入两个整数:\n");
scanf("%d %d", &a, &b);
while (a != b)
{
if (a > b)
a = a - b;
else
b = b - a;
}
printf("最大公约数为:%d\n",a);
system("pause");
return 0;
}