1. 输入两个正整数，a和b，求其最大公约数和最小公倍数。

zsqqqqqqqqqqq

已于 2022-11-06 16:10:43 修改

阅读量1.7k

点赞数 2

文章标签： c++ c语言

于 2022-11-06 15:56:11 首次发布

本文链接：https://blog.csdn.net/zsqqqqqqqqqqq/article/details/127716840

版权

#include <stdio.h>
int gys(int x, int y)
{
    int r, temp;
    if (x < y)
    {
        temp = x; x = y; y = temp;
    }
    if (x == y)
        return x;
    r = x % y;
    while (r != 0)
    {
        x = y; y = r; r = x % y;
    }
    return y;

}
int gbs(int x, int y)
{
    return (x * y) / gys(x, y);

}

int main() {
    
    int a, b, zmax, zmin;
    printf("请输入两个数用逗号隔开\n");
    scanf("%d,%d", &a, &b);
    zmax = gys(a, b);
    zmin = gbs(a, b);
    printf("%d,%d的最大公约数为：%d\n", a, b, zmax);
    printf("%d,%d的最小公倍数为：%d\n", a, b, zmin);
    return 0;
}
————————————————
版权声明：本文为CSDN博主「zsqqqqqqqqqqq」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/zsqqqqqqqqqqq/article/details/127716840