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


目录
相关文章
|
8月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
405 1
|
8月前
|
C语言
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
421 0
|
8月前
习题6-3 使用函数输出指定范围内的完数 (20分)
习题6-3 使用函数输出指定范围内的完数 (20分)
求一个数是几位数并输出逆序数
求一个数是几位数并输出逆序数
78 0
每日一题---输出100个1~6的随机整数,并求出每个数出现的概率
每日一题---输出100个1~6的随机整数,并求出每个数出现的概率
每日一题---输出100个1~6的随机整数,并求出每个数出现的概率
分解质因数---输出一个数的所有质数因子
分解质因数---输出一个数的所有质数因子
155 0
L1-046 整除光棍 (20 分)567
L1-046 整除光棍 (20 分)567
137 0
L1-046 整除光棍 (20 分)567
h0118. 最大公约数 (5 分)
h0118. 最大公约数 (5 分)
220 0
7-3 输出最大公约数 (10 分)
7-3 输出最大公约数 (10 分)
126 0