李子函


私信TA

用户名:lizihanlzh1

访问量:3026

签 名:

等  级
排  名 17345
经  验 718
参赛次数 0
文章发表 7
年  龄 0
在职情况 学生
学  校 山东科技大学
专  业

  自我简介:

解题思路:先求最大公约数,再求最小公倍数

注意事项:

一开始是没有注意到最大公约数和最小公倍数之间的关系的

参考代码:

#include<stdio.h>

int main()

{

    int da,xiao,m,n,i,j,zdgys,zxgbs;

      scanf("%d%d",&m,&n);

         da = (m>n) ? m : n;

            xiao=(m<n) ? m : n;

               for (i=xiao;xiao%i!=0||da%i!=0;i--){}

                   zdgys=i;

                     for (j=1;(j*da)%xiao!=0;j++){}

                         zxgbs=j*da;

                            printf("%d\n%d",zdgys,zxgbs);

    return 0;

}


 

0.0分

0 人评分

  评论区