1011题解

#include<stdio.h>

#include<string.h>

int max_divisor(int num1,int num2)//求取最大公约数

{

int i = 0,divisor = 0,begin = num1;

if(num1 > num2)

    begin = num2;

for(i=begin;i>0;i--)

{

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

        divisor = i;

    if(divisor)

        break;

}

return divisor;

}

int min_multiple(int num1,int num2)//求取最小公倍数

{

    int i = 0,multiple = 0,begin = num1;

if(num1 < num2)

    begin = num2;

for(i=begin;i<=num1*num2;i++)

{

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

        multiple = i;

    if(multiple)

        break;

}

return multiple;

}

int main()

{

int a,b,max_div,min_mul;

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

max_div = max_divisor(a,b);

min_mul = min_multiple(a,b);

printf("%d %d",max_div,min_mul);

return 0;

}