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

Posted 2020-07-01

求两个数的最大公约数（用辗转相除法）和最小公倍数

辗转相除法:

       1.先用小的数除大的数，得到第一个余数。数。

       3.又用第二个余数除第一个余数，得到第三个余数。

   这样逐次用后一个数除去前一个余数，直到余数为0。

程序代码：

#include<stdio.h>

int main()

{

         int c = 0;

         int a = 32, b = 48;

         int ta = a, tb = b;

         if (ta > tb)

        {

                ta = b;

                tb = a;

        }

        c = tb%ta;

         while (c)

        {

                tb = ta;

                ta = c;

                c = tb%ta;

        }

        printf( "最大公约数为：%d\n" ,ta);

        printf( "最小公倍数为：%d\n" , (a*b) / ta);

        system( "pause");

         return 0;

}