求两个数的最大公约数和最大公倍数

辗转相除法

#include <stdio.h>
int main()
{int m,n,x,y,z,t;
 scanf("%d %d",&m,&n);
    x=m;y=n;t=m*n;
	while(n!=0)
	{z=m%n;
	 m=n;
	 n=z; 
	} 	 
  printf("%dºÍ%dµÄ×î´ó¹«Ô¼ÊýÊÇ%d¡£\n×î´ó¹«±¶ÊýÊÇ%d",x,y,m,t/m);
  return 0;
}