day 32 最小公倍数

 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;
}