1.解题思路
可以先用辗转相除法求两个数的最大公约数，而最小公倍数 = 两数之积 / 最大公约数。
2.输入描述
输入两个正整数A和B。
3.输出描述
输出A和B的最小公倍数。
4.样例输入
5
7
5.样例输出
35
6.代码实现
#include<stdio.h>
// 求最大公约数（辗转相除法）
int gcd(int m, int n)
{
while (n != 0)
{
int temp = m%n;
m = n;
n = temp;
}
return m;
}
int main()
{
int a, b, temp;
scanf("%d %d", &a, &b);
// 最小公倍数 = 两数之积除以最大公约数
printf("%d\n", a*b / gcd(a, b));
return 0;
}
个人主页：
