题目(6)答案

最大公约数不用辗转相除法,就用最古老的方法。

#include<iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    int maxy, minb;
    int big = a > b ? a : b;
    for (int i = 1; i <= big; i++)
    {
        if (a % i == 0 && b % i == 0)
            maxy = i;
    }
    for (int i = big; ; i++)//;;中间是没有条件
    {
        if (i % a == 0 && i % b == 0) {
            minb = i;
            break;
        }
    }
    cout << maxy << " " << minb << endl;
    return 0;
}
发布了45 篇原创文章 · 获赞 6 · 访问量 928
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术工厂 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览