我是靠谱客的博主 无情项链,这篇文章主要介绍1. 输入两个正整数,a和b,求其最大公约数和最小公倍数。,现在分享给大家,希望可以做个参考。

#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的最大公约数为:%dn", a, b, zmax);
    printf("%d,%d的最小公倍数为:%dn", a, b, zmin);
    return 0;
}
————————————————
版权声明:本文为CSDN博主「zsqqqqqqqqqqq」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/zsqqqqqqqqqqq/article/details/127716840

最后

以上就是无情项链最近收集整理的关于1. 输入两个正整数,a和b,求其最大公约数和最小公倍数。的全部内容,更多相关1.内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(181)

评论列表共有 0 条评论

立即
投稿
返回
顶部