做网站有什么建议,php网站开发职位,中国机加工网,海口网站建设q479185700棒题目描述
输入两个正整数m和n#xff0c;求其最大公约数和最小公倍数。
提示#xff0c;求最大公约数用一个函数实现。本题求最大公约数必须用高效算法#xff0c;如辗转相除法#xff0c;朴素算法要超时。
输入格式
第1行#xff1a;两个非整数#xff0c;值在0求其最大公约数和最小公倍数。
提示求最大公约数用一个函数实现。本题求最大公约数必须用高效算法如辗转相除法朴素算法要超时。
输入格式
第1行两个非整数值在0INTMAX范围内。INTMAX大约是21亿。
输出格式
第1行两个整数第一个是最大公约数第二个是最小公倍数。注意最小公倍数可能超过int的范围因此要用long long
样例
样例输入
复制42 70样例输出
复制14 210
____________________________________________________________________________ 日常发作业题解。
也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
____________________________________________________________________________
#include bits/stdc.h
using namespace std;
long long n,m;
int node(int x,int y){int rx%y;while(r!0){xy,yr;rx%y;}return y;
}
int main(){cinnm;coutnode(n,m) n*m/node(n,m);
}
