求两个数的最大公约数和最小公倍数

最新推荐文章于 2021-12-23 14:30:21 发布

zz410675629

最新推荐文章于 2021-12-23 14:30:21 发布

阅读量617

点赞数

分类专栏： java基础学习文章标签： java 最小公倍数最大公约数

本文链接：https://blog.csdn.net/zz410675629/article/details/12711545

版权

java基础学习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

package test;

import java.util.Scanner;

public class Gys {

	/**
	 * @param args
	 * @author zhangz
	 */
		public int deff(int x,int y){
			int t;
			if(x<y){
				t=x;
				x=y;
				y=t;
			}
			while(y!=0){
				if(x==y){
					return x;
				}else{
					int k=x%y;
					x=y;
					y=k;
					
				}
			}
			return x;
		}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a ,b,c;
		Scanner  sc=new Scanner(System.in);
		System.out.println("请输入一个整数：");
		a=sc.nextInt();
		System.out.println("请再输入一个整数：");
		b=sc.nextInt();
	        Gys gs=new Gys();
	        c=gs.deff(a, b);
		int n=a*b/c;
	        System.out.println("最大公约数: " + c);
	        System.out.println("最小公倍数: " + n);

		

	}

}

output：

请输入一个整数：
12
请再输入一个整数：
18
最大公约数: 6
最小公倍数: 36