求最大公约数和最小公倍数
这次的题目是:输入2个整数(空格区分),输出最大公约数和最小公倍数(,逗号区分)
例如输入5空格10,输出应为5,10
最大公约数和最小公倍数是什么我就不说了,下面我说一下求出他们的方法
这里需要了解的一个数学知识是:有两个整数,大的数除以小的数,得出的余数再和小的数比较,然后大的那个再除以小的这个,得出另一个余数,再比较,循环往复,直到余数为0时它的前一个最小的数就是最大公约数;然后你输入的两个整数相乘再除以这个最大公约数就是你的最小公倍数。
光说不形象,我直接举例:20和35,两数相除(35%20),得出余数15,然后再和最小数20比较,20再除以15(20%15),余数是5,最后再用15除以5(15%5),余数为0,好了
得出最大公约数:5
最小公倍数:(20*35)/5=140
下面是代码
#include <stdio.h>
int main()
{
int a, b, c, m, t;
printf(“请输入两个数:\n”);
scanf("%d %d", &a, &b);
if (a<b)//判断两个数的大小,进行一个置换
{
t = a;
a = b;
b = t;
}
m = a * b;//初始两个数相乘
c = a % b;//C代表余数,先得出初始余数
while (c != 0)//c的值不为0时在这个循环里面进行循环,直到c为0,输出它的前一个数b(最大公约数)
{
a = b;
b = c;
c = a % b;
}
printf(“最大公约数是:\n%d\n”, b);
printf(“最小公倍数是:\n%d\n”, m/b);//直接输出最小公倍数
}
有不懂的或者我说错的可以在评论区说一下,欢迎大家一起讨论