华为oj最小公倍数

来源:互联网 发布:淘宝创建子帐号 编辑:程序博客网 时间:2024/06/01 12:15
#include<iostream>using namespace std;int gcd(int a,int b){if(b == 0)    return a;return gcd(b,a%b);} int main(){int a,b,mul,div;cin>>a>>b;mul = a*b;div = gcd (a,b);cout<<mul/div<<endl;return 0;}

0 0