求最小公倍数 C语言实现

求最小公倍数

描述
正整数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>

int main() {
    int a, b;
    scanf("%d%d",&a,&b);
    int m=(a>b?a:b);
    while(1)
    {
        if(m%a==0&&m%b==0)
        {
            break;
        }
        m++;
    }
    printf("%d",m);
    return 0;
}

补充 求最大公约数

#include <stdio.h>
int fin(int a, int b)
{
	if (a > b)
		fin(a - b, b);
	else if (a < b)
		fin(b - a, a);
	else
		return a;
}
int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	printf("%d", fin(a,b));
}