思路:
代码:
启发:
同理可以扩充到求n个数最大公约数,就是为n个分支,每个分支每次求出的公约数都进行比较,都相同就保存,不同就不保存继续各自的循环。
源码:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int a, b;
scanf("%d %d", &a, &b);
int an, bn;
int ad = 1;
int bd = 1;
int mod;
for (int i = 1,j = 1; i <=a || j<=a; j++,i++)
{
an = a % i;
bn = b % j;
if (an == 0)
{
ad = i;
}
if (bn == 0)
{
bd = j;
}
if (bd == ad)
{
mod = bd;
}
}
printf("mod = %d", mod);
return 0;
}