目录
1、概念理解
2、代码的实现
(1)简单实现
(2)辗转相除法实现
1、概念理解
两个数公有的约数叫做这两个数的公约数,其中最大的叫最大公约数 。 比如8和16 ,能被8整除的数是1、2、4、8 ,能被16整除的数是1、2、4、8、16 ,所以,8和16的公约数是1、2、4、8 ,最大公约数是8 。
2、代码的实现
(1)简单实现
最大公约数最大可能位两个数的较小数,所以利用for循环从两个数的较小数开始递减判断是否为为公约数,第一个即最大公约数。
#include<stdio.h>
int main()
{
int m = 0;
int n = 0;
int i = 0;
int j = 0;
scanf("%d%d", &m, &n);
if (m < n)
i = m;
else
i = n;
for (j = i; j > 0; j--)
{
if ((m % j == 0) && (n % j == 0))
break;
}
printf("%d\n", j);
return 0;
}
输出示例;
(2)辗转相除法实现
逻辑框图:
#include<stdio.h>
int main()
{
int m = 0;
int n = 0;
int t = 0;
int i = 0;
scanf("%d%d", &m, &n);
while (n != 0)
{
i = m % n;
m = n;
n = i;
}
printf("%d\n", m);
return 0;
}
如有更好的方法,欢迎到评论区讨论