最小公倍数-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

最小公倍数

阅读量：5930 次

发布时间：2019-06-19

本文共 814 字，大约阅读时间需要 2 分钟。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   using namespace std;bool isPrime(int num){ if (num == 2 || num == 3) { return true; } if (num % 6 != 1 && num % 6 != 5) { return false; } for (int i = 5; i*i <= num; i += 6) { if (num % i == 0 || num % (i+2) == 0) { return false; } } return true;}int minyue(int num,int num1){ int beic = num,gcd=1; for(int j=2;j<=beic;j++) { if(isPrime(j)&&beic%j==0&&num1%j==0) { beic = beic/j; gcd *= j; j = 1; } } return gcd;}int main(){ int n,m; while(scanf("%d%d",&m,&n)!=EOF) { printf("%d",n*m/minyue(m,n)); } return 0;}

两数相乘/公约数.

转载于:https://www.cnblogs.com/A-FM/p/8609146.html

你可能感兴趣的文章

android分析之智能指针

MFC+Android模拟器实现自动玩“天天爱消除”

Linux系统调用过程

7-2求最大值及其下标

ListUtil集合操作常用方法类

CSS hack:区分IE6，IE7，firefox

简单的记录一次简单的优化

添加遮罩弹窗

Web开发者必备的20款超赞jQuery插件

linux：shell脚本格式

Win32编程原理 - 剪切板小程序

洛谷P4009 汽车加油行驶问题（分层最短路）

topcoder srm 699 div1 -3

实际开发中闭包的应用

mui 对话框点击按钮不关闭对话框的办法

python基础===利用unittest进行测试用例执行的几种方式

团队作业-个人总结

axios 基本运用

mysql解决外网不能连接

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-12-28 09:24:26 当前IP: 3.135.209.47 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我