1065. 最小公倍数 - 编程开发

题目描述输入正整数n，m，编写程序计算n和m的最小公倍数。

输入一行两个空格隔开的正整数n，m。

输出输出n和m的最小公倍数。

样例输入

12 18

样例输出

数据范围限制1<=n,m<=10^6

 1 #include<cstdio> 2 #define ll long long 3 using namespace std; 4 long long int a,b; 5 long long int f(long long int a,long long int b) 6 { 7     return (a%b==0)?b:f(b,a%b); 8 } 9 int main()10 {11     scanf("%lld%lld",&a,&b);12     ll int gcd=f(a,b);13     ll int ans=(a*b)/gcd;14     printf("%lld",ans);15     return 0;16 }

我喜欢旅游，喜欢离开自己过腻歪的城市，

相关文章：

你感兴趣的文章：

标签云：