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

标签：最小公倍数   公约数   

   // 3.输入两个数，求最大公约数和最小公倍数

    int a = 0,b = 0;

    printf("请输入两个数:");

    scanf("%d %d",&a,&b);

    int c = 0,d = 0;

    c = a > b ? b :a;//求出两个数中较小的

    d = a > b ? a :b;//求出两个数中较大的

    for (int i = c; i > 0; i--) {//从小的开始循环

        if ((c % i == 0) && (d % i == 0)) {//除尽时判断

            printf("最大公约数:%d ",i);

            printf("\n最小公倍数:%d",c * d / i);//直接求最大共倍

            break;

        }

    }

本文出自 “久久归一” 博客，请务必保留此出处http://lulun426.blog.51cto.com/9197884/1540290

求两个数的最大公约数和最小公倍数,布布扣,bubuko.com

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

标签：最小公倍数   公约数   

原文地址：http://lulun426.blog.51cto.com/9197884/1540290