3、编写计算“两个整数的最大公约数”程序
编写源码:
import java.io.*;
import java.util.*;
public class test {
public static int gcd(int m,int n){
while(true){
if((m=m%n)==0)
return n;
if((n=n%m)==0)
return m;
}
}
public static void main(String args[]){
System.out.println("请输入两个整数:");
Scanner in=new Scanner(System.in);
int x=in.nextInt();
int y=in.nextInt();
if(x>0&&y>0){
int z=gcd(x,y);
System.out.println(x+"和"+y+"的最大公约数是:"+z);
}else{
System.out.println("您输入的整数有误,请重新输入!");
}
}
}
4. 《算法概论》思维导图(局部)