求最大公约数和最小公倍数---调用函数

// 求两个整数的最大公约数和最小公倍数，用一个函数求最大公约数，用另一个函数根据最大公约数求最小公倍数。

#include<stdio.h>

int main()

{

int lcd(int m,int n,int k);

int gy(int m,int n);

int n,m;

scanf("%d%d",&m,&n);

gy(m,n);

lcd(m,n,gy(m,n));

printf("最大公约数为%d\n最小公倍数为%d\n",gy(m,n),lcd(m,n,gy(m,n)));

return 0;

}

int lcd(int m,int n,int k)

{

int x;

x=n*m/k;

return (x);

}

int gy(int m,int n)

{

int i,j,t;

if(m<n)

{

t=n;n=m;m=t;

}

while((i=(m%n))!=0)

{

m=n;n=i;

}

return (n);

}