当前位置：网站首页>求其最大公约数和最小公倍数

求其最大公约数和最小公倍数

2022-04-21 07:43:00 【长街395】

package com.educoder.competition;

import java.util.*;

public class Case2 {
	public static void main(String[] args) {
		  long a, b;
		Scanner s = new Scanner(System.in);
		a = s.nextLong();
		b = s.nextLong();
   long t;
	 long r;
long n;
		/********** Begin *********/
	if(a<b)
    {t=b;b=a;a=t;}
    r=a%b;
    n=a*b;
    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    System.out.println("最大公约数: "+b);
    System.out.println("最小公倍数: "+n/b);
    
		
		
		/********** End *********/
		
	}
}

版权声明
本文为[长街395]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_56301399/article/details/124157095