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

解题思路:





注意事项:





参考代码:/*输入两个正整数m和n，求其最大公约数和最小公倍数。*/
#include<stdio.h>
int main()
{
 int i,j,m,n,gy,gb;
 scanf("%d%d",&m,&n);
 i=m<n?n:m;  //大数
 j=i+1;
 for(;((j%(m*n/i))==0&&j%i==0)==0;j++);
 printf("%d %d",m*n/j,j);  //j:最小公倍数。
 return 0;
}