源一


私信TA

用户名:1016323

访问量:20585

签 名:

等  级
排  名 1296
经  验 2900
参赛次数 0
文章发表 5
年  龄 20
在职情况 学生
学  校 西安邮电大学
专  业 计算机科学与技术

  自我简介:

解题思路: 辗转相除法求最大公约数,检索法求最小公倍数

注意事项:跳出循环的条件

参考代码:#include<stdio.h>
int main()
{
    int m,n,x,y;
    int i;
    int t=1;
    int max;
    scanf("%d %d",&m,&n);
    x=m;
    y=n;
    while(t!=0){
        t = x%y;
        x = y;
  if(t==0)
        {
  printf("%d ",y);
        break;}
        y = t;
    }
   
    if(m>n)
    max=m;
    else max=n;
   
    for(i=max;;i++)
    {
        if(i%m==0&&i%n==0)
        {
  printf("%d",i);
        break;
  }
    }
    return 0;
}

 

0.0分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区