要求:
通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。 简单代码如下:
package mathmax;
import java.util.Scanner;
public class Number {
public static void main(String args[])
{
int k1,k2,i,j,e,q,w=1;
System.out.println("请输入2个正整数:");
Scanner scan= new Scanner(System.in);
k1=scan.nextInt();
k2=scan.nextInt();
if(k1 < k2)
{
e = k1 ;
k1 = k2 ;
k2 = e ;
}
for(i=1;i<k1;i++)
{
j=k1%i;
q=k2%i;
if(j==0&&q==0)
{
w=i;
}
}
System.out.println("最大公约数是:");
System.out.println(w);
}
}
输出结果:
《算法概论》思维导图
源文件下载地址:http://pan.baidu.com/s/1kTC2fZL