day 32 最小公倍数

drz1145141919810 / 2023-05-19 / 原文

 1.输入a,b;

2.求出a,b最大公约数num;

3.最小公倍数是a*b/num;

4.输出;

 

#include<iostream>

using namespace std;

int g(int a,int b){
if(a<b){swap(a,b);}
int t=1;
while(t){
t=a%b;
a=b;
b=t;
}
return a;
}

int main(){
int num;
printf("请输入两个正整数:");
int a,b;
cin>>a>>b;
printf("最小公倍数为%d",a*b/g(a,b));
return 0;
}