解题思路:

注意事项:m和n的大小不影响求模操作!!不需要调换位置!!
参考代码:#include<stdio.h>
int main()
{
 int a,b;
 int max,min;
 int j,k,t;
 scanf("%d%d",&a,&b);
 j=a;k=b;
 t=j%k;
 while(t)
 {
  j=k;
  k=t;
  t=j%k;
 }
 max=k;
 min=a*b/k;
 printf("%d %d\n",max,min);
}

 

0.0分

0 人评分

  评论区

  • «
  • »