zhuhongye


私信TA

用户名:ldxx18

访问量:4560

签 名:

等  级
排  名 2680
经  验 2195
参赛次数 2
文章发表 12
年  龄 0
在职情况 学生
学  校 沥东小学
专  业

  自我简介:

刷题登天梯, 抢紫登云榜。

解题思路:
这道题就是求两个数的最大公因数和最小公倍数,那么我们在这道题中可以用一个函数:__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 人评分

  评论区

  • «
  • »