轻松学会用辗转相除法求两个数最小公倍数和最小公约数
大家好!我是小王,一个刚接触C语言的小白!
首先我们要知道最大公约数和最小公倍数之间的性质:两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积,因此,当我们求得最大公约数时,就可以求出最小公约数。
在这里为了让友友们更轻松地理解辗转相除法下面举个例子。
以除数和余数反复做除法运算,当余数为0是,此时的除数就是所求最大公约数为2,
例题:输入两个正整数m和n,求其最大公约数和最小公倍数
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int p = 0;
int r, m, n, temp;
printf("请输入两个正整数:");
scanf("%d%d", &m, &n);
if (m < n)//将最大值赋予m
{
temp = m;
m = n;
n = temp;
}
p = m * n;
while (n != 0)//辗转相除法求余
{
r = m % n;
m = n;
n = r;
}
printf("最大公约数为%dn", m);
printf("最小公倍数为:%dn", p/m);
return 0;
}
调试结果:
如果有写的不对的地法,希望大家指出,如果对你有帮助的话,可以留下一个小小的赞吗