C语言辗转相除法求最小公倍数（精简版）

C语言辗转相除法求最小公倍数（精简版）

C语言代码

int fun(int a, int b)
{
	if(a == 0 || b == 0) return 0;
	// 最小公倍数 = a * b / 最大公约数 
	int mul = a * b; 
	// 辗转相除法求最大公约数
	int r = 0;//a b 的余数
	if(a < b) { //保证 a > b 
		int t = a;
		a = b;
		b = t;
	} 
	//辗转相除法（相关原理可看详细数学证明） 
	while(r = a % b){//r == 0 时结束循环
		a = b;
		b = r; 
	}
	return mul / b; 
}

C语言完整可运行代码

#include <stdio.h>
int fun(int a, int b);
int main()
{
	int a,b;
	scanf("%d,%d",&a,&b);
	int x = fun(a,b);
	printf("%d",x);
    return 0;
}
int fun(int a, int b)
{
	if(a == 0 || b == 0) return 0;
	// 最小公倍数 = a * b / 最大公约数 
	int mul = a * b; 
	// 辗转相除法求最大公约数
	int r = 0;//a b 的余数
	if(a < b) { //保证 a > b 
		int t = a;
		a = b;
		b = t;
	} 
	//辗转相除法（相关原理可看详细数学证明） 
	while(r = a % b){//r == 0 时结束循环
		a = b;
		b = r; 
	}
	return mul / b; 
}