C语言习题5.8--求两个整数的最大公…

Description

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

Input

两个数

Output

最大公约数 最小公倍数

Sample Input

6 15

Sample Output

3 30

HINT

主函数已给定如下，提交时不需要包含下述主函数int main(){int n,m,gys,gbs;int gcd(int a, int b);int lcm(int a, int b);scanf("%d%d",&n,&m);gys=gcd(n,m);gbs=lcm(n,m);printf("%d%d\n",gys,gbs);return 0;}#include <stdio.h>

int

gcd(

int

a,

int

b)

{

int

i,c,gys;

if

(a>b)c=b;

else

c=a;

for

(i=1; i<=c;i++)

if

(a%i==0&&b%i==0) gys=i;

return

gys;

}

int

lcm(

int

a,

int

b)

{

int

i,c,gbs;

if

(a>b)c=a;

else

c=b;

for

(i=c; i>=1;i++)

{

if

(i%a==0&&i%b==0)

{

gbs=i;

break

;

}

}

return

gbs;

}

int

main()

{

int

n,m,gys,gbs;

int

gcd(

int

a,

int

b);

int

lcm(

int

a,

int

b);

scanf

(

"%d%d"

,&n,&m);

gys=gcd(n,m);

gbs=lcm(n,m);

printf

(

"%d%d\n"

,gys,gbs);

return

0;

}