# include & ltmath.h & gt
int fun_y(int，int)；
int fun_b(int，int)；
主()
{
int a，b，gy，GB；
Printf("輸入兩個整數:\ n ")；
scanf("%d%d "，& amp壹，& ampb)；
gy=fun_y(a，b)；
gb=fun_b(a，b)；
Printf("最大公約數是:%d\n最小公倍數是:% d \ n "，gy，GB)；
}
int fun_y(int x，int y)
{
int z，I；
if(x & gt；y)
z = sqrt(y)；
其他
z = sqrt(x)；
for(I = z；我& gt=1;我-)
{
if(x % I = = 0 & amp；& ampy%i==0)
打破；
}
返回I；
}
int fun_b(int x，int y)
{
int z，I；
z = x * y；
for(I = x；我& lt= z；i++)
{
if(I % x = = 0 & amp；& ampi%y==0)
打破；
}
返回I；
}