文章

28

粉丝

221

获赞

17

访问

88.0k

头像
P1041题解
P1041 杭州电子科技大学2019年机试题
发布于2023年2月15日 21:25
阅读数 2.6k

#include <iostream>
using namespace std;
int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}
/*求a 、b 的最大公约数 → 求b 、a mod b 的最大公约数
重复调用gcd()
直到求某个非零数与零的最大公约数,该非零数即是所求*/
int main(){
    int a,b; //定义a、b,用于记录输入
    while(cin>>a>>b){ //输入两个正整数
        cout<<gcd(a,b)<<" "<<a*b/gcd(a,b)<<endl; //输出所求的最大公约数、最小公倍数
        //最小公倍数=a*b/最大公约数
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发