最大公约数和最小公倍数
来源：互联网 发布：b2b群发 软件 破解 编辑：程序博客网 时间：2024/05/06 11:54
package com.test1;import java.util.Scanner;public class test5 {/** * @param args * 求两个数的最大公约数和最小公倍数 */public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println("请输入两个数");Scanner s=new Scanner(System.in);int num1=s.nextInt();int num2=s.nextInt();//System.out.println(num1+" "+num2);int a,b,temp;if(num1<num2){temp=num2;num2=num1;num1=temp;}a=num1;b=num2;while(b!=0){temp=a%b;a=b;b=temp;}System.out.println("最大公约数:"+a);System.out.println("最小公倍数:"+num1*num2/a);}}
