描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
数据范围:1≤a,b≤100000
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
示例1
输入:
5 7
输出:
35
示例2
输入:
2 4
输出:
4
实现
#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
int i = 1;
int a, b, c;
scanf("%d %d", &a, &b);
// c = (a > b) ? a : b;
// printf("a: %d, b: %d\n", a, b);
while (1) {
if ((a * i) % b == 0) {
// printf("i: %d\n", i);
break;
}
i++;
}
printf("%d\n", a * i);
return 0;
}