1065. 最小公倍数

2018-06-18 04:05:24来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

题目描述

输入正整数n,m,编写程序计算n和m的最小公倍数。

输入

一行两个空格隔开的正整数n,m。

输出

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

样例输入

12 18

样例输出

36

数据范围限制

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 }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:TCP客户端 服务端详细代码

下一篇:1013. 识别三角形