7-4 输出最小公倍数 (9 分)
输入两个数,输出它们的最小公倍数。
输入样例:
36 24
结尾无空行
输出样例:
72
结尾无空行
#include<iostream> #include<algorithm> using namespace std; int gcd(int a,int b){ if(a%b==0)return b; else return gcd(a,a%b); } int main(){ int a,b,c; cin>>a>>b; c=a*b/gcd(a,b); cout<<c; // int a,b; // cin>>a>>b; // int g=__gcd(a,b); // cout<<a*b/g; return 0; }