#include <stdio.h>
int hf(int u , int v);
int ld(int u , int v , int h);
int main()
{
int u , v , h , l;
printf("请输入两个整数:");
scanf("%d %d",&u , &v);
h = hf(u,v);
l = ld(u , v , h);
printf("最大公约数:%d \n",h);
printf("最小公倍数:%d \n",l);
}
int hf(int u , int v)
{
int t , r;
if(v>u){
t=u;u=v;v=t;
}
while((r = u%v)!=0){
u = v;
v = r;
}
return (v);
}
int ld(int u , int v , int h)
{
return(u*v/h);
}