编一程序,求两个正整数
m、n的最大公约数。要求程序中有两个方法,分别使用循环和递归,最后在主方法中两次求解并输出最大公约数。
import
java.util.Scanner;
public
class
Q1 {
private
intm;private
intn;public
void
input(){
System.
out.print(
"请依次输入两个整数:
");Scanner
input
=newScanner(System.
in);m=input.nextInt();
n=input.nextInt();
}public
void
GCD1(){
inta=m,b=n,r;r=a%b;
while
(r!=0){
a=b;
b=r;
r=a%b;
}System.
out.println(b);
}public
intGCD2(
inta,intb){intr;if(b==0)
r=a;
else
r=GCD2(b,a%b);
return
r;}public
static
void
main(String args[]){
Q1 q1=
newQ1();
q1.in ...


雷达卡


京公网安备 11010802022788号







