任务描述
本关任务:输入两个正整数m和n,求其最大公约数和最小公倍数。
相关知识(略)
编程要求
根据提示,在右侧编辑器Begin-End处补充代码,输入两个正整数m和n,求其最大公约数和最小公倍数。
输入从键盘上任意输入两个数。
输出分两行输出,第一行输出:最大公约数是多少;第二行输出最小公倍数是多少。
测试说明
平台会对你编写的代码进行测试,若是与预期输出相同,则算通关。
样例输入:2 3样例输出:
最大公约数是:1最小公倍数是:6
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int m, n, a, b, t, c;
scanf("%d%d", &a, &b);
m=a; n=b;
while(b!=0) /* 余数不为0,继续相除,直到余数为0 */
{ c=a%b; a=b; b=c;}
printf("最大公约数是:%d\n", a);
printf("最小公倍数是:%d\n", m*n/a);
/*********End**********/
return 0;
}
程序流程图
![](https://i-blog.csdnimg.cn/blog_migrate/6266dd0a266a8622e1cbae847106e349.png)
最大公约数又叫最大公因数,是指两个或多个整数共有约(因)数中最大的一个。例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16的最大公约数,一般记为(12,16)=4。
最小公倍数是指两个或多个整数的公倍数里最小的那一个。例如:4的倍数有4、8、12、16,……,6的倍数有6、12、18、24,……,4和6的公倍数有12、24,……,其中最小的是12。
辗转相除法求最大公约数的方法:用所得的剩余除去除数,直至最终的剩余为0。
辗转相除法求最大公约数的方法:先用小的数除大的数,得余数。再用所得的余数除小的数,得第二个余数。然后用第二个余数除第一个余数,得到第三余数,如此依次用后一位数除去前面的余数,直至其为0。最后一个除数就是所求的最大公约数。
公式:最小公倍数=两数的乘积/最大公约(因)数。
该内容为个人记录所用,错误难以避免,希望大佬们能在评论区提出建议或更好的方法!与君共勉