第五次作业

#include<stdio.h>
int main()
{
 int m,n,i,x,y;
 scanf("%d%d",&m,&n);
 if(0<m&&m<=1000&&0<n&&n<=1000){
  if(m>n){
   i=n;
   while(m%i!=0||n%i!=0){
    i=i-1;
   }
   x=i;
   y=m*n/i;
   
  }

  else{
   i=m;
   while(m%i!=0||n%i!=0){
    i=i-1;
   }
   x=i;
   y=m*n/i;
  }
 }
 printf("x=%d\ny=%d\n",x,y);
  return 0;

}
    

 

完成本次作业需先了解最大公约数,最小公倍数的定义和关系再去设计算法。

 

posted @ 2019-04-16 19:13  朱熺  阅读(90)  评论(0编辑  收藏  举报