7-4 输出最小公倍数 (9 分)

简介: 7-4 输出最小公倍数 (9 分)

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


目录
相关文章
|
3天前
|
C语言
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
25 0
|
3天前
习题6-3 使用函数输出指定范围内的完数 (20分)
习题6-3 使用函数输出指定范围内的完数 (20分)
|
8月前
L1-028 判断素数 (10 分)
L1-028 判断素数 (10 分)
h0118. 最大公约数 (5 分)
h0118. 最大公约数 (5 分)
144 0
L1-023 输出GPLT (20 分)
L1-023 输出GPLT (20 分)
112 0
L1-025 正整数A+B (15 分)
L1-025 正整数A+B (15 分)
118 0
L1-046 整除光棍 (20 分)
L1-046 整除光棍 (20 分)
100 0
7-3 输出最大公约数 (10 分)
7-3 输出最大公约数 (10 分)
95 0
7-2 输出约数 (9 分)
7-2 输出约数 (9 分)
85 0
|
测试技术
7-177 输出全排列 (20 分)
7-177 输出全排列 (20 分)
64 0