1. 程式人生 > >C語言分別求兩個整數的最大公約數和最小公倍數

C語言分別求兩個整數的最大公約數和最小公倍數

#include <stdlib.h>
#include <math.h>
#include <stdio.h>
//遞迴演算法
//歐幾里得演算法
void GCD(int a, int b)
{
    int temp;
    temp = a % b;
    if(a % b)
    {
        GCD(b,temp);
    }
    else
        printf("%d ",b);


}
//窮舉法
void LCM(int a, int b)
{
int i;


for(i = 1;;i++)
    if(i%a ==0&&i%b==0)
break;
   printf("%d",i);


}


int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    GCD(a,b);
    LCM(a,b);
    return 0;
}