AcWing 809. 最小公倍数
AcWing 809. 最小公倍数
1. 地址
https://www.acwing.com/problem/content/811/
2. 题解
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
/*
两数乘积＝两数的最大公因数×两数的最小公倍数
*/
//代表求最大公因数的函数
int gcd(int a,int b){
if(b > a){
swap(a,b);
}
if(a % b == 0){
return b;
}
gcd(b,a%b);
}
int lcm(int a,int b){
return (a*b)/gcd(a,b);
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
printf("%d",lcm(a,b));
return 0;
}