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

标签：io   for   sp   amp   bs   c语言   return   ca   print   

#include <stdio.h>

int main()

{

    // 两个数的最大公约数求法：最大公约数是这两个数之间公共最大的约数，我们可以先找到这两个数的比较小的数；

    int num1, num2, gys, gbs;   

    scanf("%d,%d", &num1, &num2);

    int ji = num2*num1;

    if (num1>num2) { // 找到两个数较小的数       

        int temp;

        temp = num1;

        num1 = num2;

        num2 = temp; // 交互这两个数，保证num1是最小的数

    }    

    for (int i = num1; i>0; i--) {

        // 两个数同时满足除以最大的都能除尽的数就是最大公约数

        if (num1%i == 0 && num2%i == 0) {   

            gys = i; // 最大公约数;

            break;

        }

    }

    gbs = ji/gys; // 最小公倍数 = 两个数的乘积除以最大公约数

    printf("公约数：%d, 公倍数:%d\n", gys, gbs);

    return 0;

}

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

标签：io   for   sp   amp   bs   c语言   return   ca   print   

原文地址：http://www.cnblogs.com/-boy/p/4025643.html