0
点赞
收藏
分享

微信扫一扫

2个数最大公约数——假双重循环

思路:

2个数最大公约数——假双重循环_最大公约数


代码:

2个数最大公约数——假双重循环_最大公约数_02

启发:

同理可以扩充到求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;

}


举报

相关推荐

0 条评论