C二级辅导-公约公倍 （C语言代码）最新

解题思路辗转相除法 的使用

注意事项:符号代替数值的变动

参考代码:#include<stdio.h>
int main()
{
 int m,n,t,a,x,y;
 scanf("%d%d",&m,&n);
 x=m;
 y=n;
 if(m>n)
 {
  t=m;
  m=n;
  n=t;
 }
 while(a!=0)
 {
  a=m%n;
  m=n;
  n=a;
 }
 printf("%d %d",m,x*y/m);
 return 0;
}