C++ 技术支持课-求两个数最大公约数和最小公倍数

c++ 专栏收录该内容
126 篇文章 0 订阅

 

  1.         技术支持课的程序
    /*  
    * Copyright (c) 2011, 烟台大学计算机学院  
     
    * 
    * All rights reserved.  
     
    * 
    * 作    者:  王锴英 
     
    * 
    * 完成日期:2012 年10  月 30日  
     
    * 
    * 版 本 号:v1.0  
    *  
    * 输入描述:输入两个正整数 
     
     * 问题描述:略  
    * 
    * 程序输出:最大公约数、最小公倍数
    * 
    * 问题分析:略 
    *
     * 算法设计:略  
    */  
    我的程序:
    #include<iostream>
    using namespace std;
    int main()
    {
     int m,n,min,max;
     cout<<"请输入两个正整数:"<<endl;
     cin>>m>>n;
     {
     if(m>=n){
      min=n;
     }else{
      min=m;
     }
     while(true){
      if(m%min==0&&n%min==0){
       cout<<"最大公约数是:"<<min<<endl;
       break;
      }
      min--;
     }
     }
     {
      if(m>=n){
       max=m;
      }else{
       max=n;
      }
      while(true){
       if(max%m==0&&max%n==0){
        cout<<"最小公倍数是:"<<max<<endl;
        break;
       }
       max++;
      }
     }
    }
    

    运行结果:

  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值