解题思路:
这道题就是求两个数的最大公因数和最小公倍数,那么我们在这道题中可以用一个函数:__gcd(n,m)(n和m表示这两个数),求出最大公因数后再根据公式计算最小公倍数。
注意事项:
注意__gcd(n,m) gcd前面是两条横线。
参考代码:
#include<bits/stdc++.h>
using namespace std;
long long n,m,t;
int main()
{
cin>>n>>m;
t=__gcd(n,m);
cout<<t<<" "<<t*(n/t)*(m/t);
return 0;
}
0.0分
0 人评分
回文数字 (C++代码)浏览:835 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:534 |
C语言训练-排序问题<2> (C++代码)浏览:886 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:936 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:543 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:906 |
printf基础练习2 (C语言代码)浏览:747 |
蚂蚁感冒 (C语言代码)浏览:1333 |
1048题解(读入回车问题)浏览:563 |
剪刀石头布 (C++代码)浏览:1711 |