trisolarday吧 关注:5贴子:46
  • 1回复贴,共1

辗转相除法

只看楼主收藏回复

漫画算法:辗转相除法是什么鬼?
【C/C++】求最大公约数的三种方法
常见算法:C语言求最小公倍数和最大公约数三种算法
https://baike.baidu.com/item/%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95/4625352?fr=aladdin


IP属地:北京1楼2017-10-30 09:16回复
    #include<iostream>
    using namespace std;
    int main()
    {
    int a,b,r,gys,gbs,prod;
    cin>>a>>b;
    prod=a*b;
    while(a%b!=0){
    r=a%b;
    a=b;
    b=r;
    }
    gys=b;
    gbs=prod/gys;
    cout<<gys<<" "<<gbs;
    }


    IP属地:北京2楼2017-10-30 09:16
    回复