问题标题: 酷町堂：1173

Question

0

已解决

何羽凡

修练者

1173

酷町豆刷题求解 C++ 0条评论 6 年，4 月前

Answer 1

已采纳

郑怡翔

初级天翼

Hello!何羽凡！

这道题用最大公约数和最小公倍数的关系写。

先定义m,n,temp,a1,a2。

然后输入m,n

把m赋值给a1,n赋值给a2

最后来个核心：

a1=m;a2=n;
    while(m%n)//求最大公因数
    {
        temp=m%n;
        m=n;
        n=temp;
    }

最大公因数搞定后输出n和a1*a2/n。

备注：a1*a2/n是知道最大公因数求最小公倍数的公式

郑怡翔在2018-07-20 05:27:16追加了内容

定义时要用long long

Answer 2

钱帅文

中级天翼

1

Answer 3

时梓繁

修练者

m=a;

n=b;

r=a%b;

while(r!=0)

{

a=b;

b=r;

r=a%b;

}

cout<<b<<" "<<m*n/b;

普通方法超时，要用辗转相除法（a,b,m,n,r为long long）

Answer 4

杨陈卓

新手天翼

    while(m%n)
    {
        temp=m%n;
        m=n;n=temp;
    }

核心

注：要用long long