最大公约数，最小公倍数

梦里梦外; 2023-07-25 12:34 113阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]

import java.util.Scanner;
    
    public class Main{
        
        //最大公约数
        public static long measure(long x,long y){
        
            long z=y;
            while (x%y!=0){
        
                z=x%y;
                x=y;
                y=z;
            }
            return z;
        }
        //最小公倍数
        public static long getMinCommonMultiple(int a, int b){
        
            long maxCommonFactory = measure(a, b);
    
            long maxCommonMult = (a * b) / maxCommonFactory;
    
            return maxCommonMult;
        }
    
        public static void main(String[] args) {
        
            Scanner scanner=new Scanner(System.in);
            long q=scanner.nextInt();
            long b=scanner.nextInt();
            long num=measure(q,b);
            q=q/num;
            b=b/num;
            System.out.println(q+" "+b);
    
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]: /images/20230528/cd76e1054ec64856ac6ac79fc73df90d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关求最大公约数、最小公倍数、

一、求两个数的最大公约数 > 解法一： > ![在这里插入图片描述][78b2f18c4b2c4373a4b87ee39124958c.png] int m

迈不过友情╰/ 2023年10月08日 16:52/ 0 赞/ 70 阅读

相关最大公约数和最小公倍数

从键盘上输入两个整数m和n,求其最大公约数。辗转相除法 include<stdio.h> int main() { int

骑猪看日落/ 2022年08月02日 06:43/ 0 赞/ 239 阅读

相关最大公约数与最小公倍数

\include<stdio.h> int main() \{ int i,zb,zg;//zb最小公倍数zg最大公约数 int a,b,r,m,n; scanf("

た入场券/ 2022年06月10日 12:56/ 0 赞/ 220 阅读

相关最大公约数和最小公倍数

最大公约数我们要考虑这种情况，48 和 24 这种情况，48是24的二倍，我们仔细观察的话会发现，如果不是这种特殊情况，其它的情况就是，两个数最大的公约数也不会超过那个最小数的

我不是女神ヾ/ 2022年05月13日 01:50/ 0 赞/ 281 阅读

相关最大公约数最小公倍数探讨

求解最大公约数和最小公倍数，应该算是很基本的问题了。也正因为这样，第一篇算法类博客就来研究研究它了。 [麻雀虽小，五脏俱全][Link 1]。也能从中学点东西。下面谈谈

约定不等于承诺〃/ 2022年03月19日 08:46/ 0 赞/ 238 阅读

相关最小公倍数和最大公约数

辗转相除法 int f(int a,int b) //求最大公约数的函数； { int t; if(a<b)

小鱼儿/ 2022年01月15日 00:53/ 0 赞/ 319 阅读

相关最大公约数&最小公倍数探讨

求解最大公约数和最小公倍数，应该算是很基本的问题了。也正因为这样，第一篇算法类博客就来研究研究它了。麻雀虽小，五脏俱全。也能从中学点东西。下面谈谈我对这问题的认识。

╰半橙微兮°/ 2022年01月06日 20:37/ 0 赞/ 309 阅读

相关最大公约数最小公倍数

最大公约数是两个及以上的数，能被所有的数整除的最大因子，就是这些数的最大公约数。举个栗子： 8的因子1,2,4,8 12的因子1,2,4,6,12 很明显他们的最

痛定思痛。/ 2021年09月20日 23:58/ 0 赞/ 437 阅读

相关最小公倍数和最大公约数

一、最大公约数 1、辗转相除法 int getZuixiaogongyueshu(int num1,int num2){ int temp=0;

阳光穿透心脏的1/2处/ 2021年09月12日 02:20/ 0 赞/ 415 阅读

相关最小公倍数和最大公约数

最大公约数求最大公约数最常见的办法是辗转相除法代码实现: 递归 int gcd(int a, int b){ return b == 0

ゞ浴缸里的玫瑰/ 2021年06月24日 13:58/ 0 赞/ 434 阅读