最小公倍数
方法1:从两个数中较大的那个数开始往大的方向找,直到找到那个能除于a,b的余数都为0都数,就说明找到了。
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
printf("请输入两个不为0的数:");
scanf("%d%d", &a, &b);
if (a < b)
{
int t = a;
a = b;
b = t;
}
int i = 0;
for (i = a; i>0; i++)
{
if (i%a == 0 && i%b == 0)
{
printf("最小公倍数为:");
printf("%d", i);
break;
}
}
return 0;
}
方法1:最小公倍数=两数成绩/最大公约数
求最大公约数的方法:[https://blog.csdn.net/Ds19415169988/article/details/118190361]
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
int k = 0;
printf("请输入两个不为0的数:");
scanf("%d%d", &a, &b);
k = a*b;
while (b!= 0)
{
int t = a%b;
a = b;
b = t;
}
printf("最小公倍数为:");
printf("%d", k/a);
return 0;
}