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

Question

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

Answer 1

int hcf(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 lcd(int u,int v,int h) { return(u*v/h) } main() { int v,u h,l; scanf("%d,%d",&u,&v); h=hcf(u,v); printf("H.C.F=%d\n",h); l=lcd(u,v,h); printf("L.C.D=%d\n",l); } 运行结果如下:24,16 H.C.F=8 L.C.D=48