目录
下期在更三道。
第一道
最小公倍数
题目描述：1
【问题描述】1
求两个整数M和N的最小公倍数。
【输入格式】1
输入一行，包括两个整数.
【输出格式】1
输出只有一行（这意味着末尾有一个回车符号），包括1个整数。
【输入样例】1
45 60
【输出样例1
180
提示1
其实不用while或for，用一个叫做__gcd(x,y) 的函数就可以了。他是求最大公约数的。用公式x*y/__gcd(x,y);输出就可以了（bits/stdc++.h 万能头）
代码1
#include <bits/stdc++.h>
using namespace std;
int n,m;
main() {
cin>>n>>m;
cout<<n*m/__gcd(n,m);
}
#include <bits/stdc++.h>
using namespace std;
int n,m;
main() {
cin>>n>>m;
cout<<n*m/__gcd(n,m);
}第二道
最大公约数
题目描述2
【问题描述】2
、 求最大公约数：求m,n的最大公约数
【输入格式】2
输入2个正整数 m,n
【输出格式】2
输出最大公约数
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
