求两个数的最大公约数和最大公倍数

来源:互联网 发布:淘宝怎么刷信誉 编辑:程序博客网 时间:2024/04/27 22:17
/*====================================   求两个数的最大公约数和最大公倍数=====================================*/#include <iostream>using namespace std;int a(int x, int y){    int b;    while(0 != x )    {        b = x;        x = y % x;        y = b;    }    return y;}int main(){        cout << "请输入x:" << endl;        int x;        cin >> x;        cout << "请输入y" << endl;        int y;        cin >> y;        int c;        c = a(x, y);        cout << "最小公约数为" << c << endl;        cout << "最大公倍数为" << x * y / c << endl;    return 0;}

原创粉丝点击