会python真的可以为所欲为0(回)
351天前
这里还有人吗1(回)
536天前这里还有人吗0(回)
536天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
761天前到处都是羊，不想上班0(回)
841天前
鸽子
0(回)
845天前package homework; |
import java.util.Scanner; |
public class 最大公约数和最大公倍数 { |
public static int GCD(int a,int b){ |
int tmp=1; |
for(int i=0;;i++){ |
tmp=a%b; |
if(tmp==0){ |
break; |
} |
a=b; |
b=tmp; |
} |
return b; |
} |
public static int LCM(int a,int b){ |
int temp=GCD(a,b); |
return (a*b)/temp; |
} |
public static void main(String[] args) { |
int m,n; |
Scanner reader=new Scanner(System.in); |
System.out.println("enter m and n"); |
m=reader.nextInt(); |
n=reader.nextInt(); |
int gcd,lcm; //gcd 最大公约数，LCM最小公倍数 |
gcd=GCD(m,n); |
lcm=LCM(m,n); |
System.out.print("最大公因数："); |
System.out.println(gcd); |
System.out.print("最小公倍数："); |
System.out.println(lcm); |
} |
} |
