算法题训练集合1075 求2个数的最小公倍数

整体思路
要求两个数的最小公倍数可以先求出两个数的最大公约数 ，
因为两个数的乘积等于其最小公倍数与最大公约数之积
局部思路 求最大公约数的方法——辗转相除法（用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。）

代码如下：

#include<stdio.h>
//gcd函数用于求两个数的最大公约数
int gcd(int a,int b){
	int t;
	//用if控制输入为升序
	if(a>b){
		t=a;
		a=b;
		b=t;
	}
	//辗转相除的代码实现
	while(b%a!=0){
		t=b%a;
		b=a;
		a=t;
	}
	return a;
}
int main(){
	int a,b,c;
	while(scanf("%d %d",&a,&b)!=EOF){
		
		printf("%d\n",a*b/gcd(a,b));
	}
	
} 

标签：辗转,gcd,公倍数,1075,个数,int,最大公约数,先求
来源： https://blog.csdn.net/m0_52336986/article/details/114991978