通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
2014-03-09 22:00
489 查看
import java.util.Scanner;
public class second {
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
System.out.println("请输入第一个整数:");
int a=scan.nextInt();
System.out.println("请输入第二个整数:");
int b=scan.nextInt();
int c=gcd(a,b);
System.out.println("最大公约数:"+c);
}
public static int gcd(int n,int m) {
while(true){
if((m=m%n)==0)
return n;
if((n=n%m)==0)
return m;
}
}
}
public class second {
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
System.out.println("请输入第一个整数:");
int a=scan.nextInt();
System.out.println("请输入第二个整数:");
int b=scan.nextInt();
int c=gcd(a,b);
System.out.println("最大公约数:"+c);
}
public static int gcd(int n,int m) {
while(true){
if((m=m%n)==0)
return n;
if((n=n%m)==0)
return m;
}
}
}
相关文章推荐
- 要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- 编写计算“两个整数的最大公约数”程序。 要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- 通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- 第一周作业---键盘输入两个整数,并计算他们的最大公约数
- java基础_从键盘输入两个整数,求最大公约数
- Java:多重循环for、while、do-while(简单判断是否是四位整数、1-100累加,水仙花、最大公约数。最小公倍数、完数、输入任意数计算每位数之和、弹力球问题)
- 使用三种算法解决从键盘输入两个整数,输出两个整数的最大公约数的问题
- 习题 4.5 从键盘上输入一个小于1000的正数,要求输出它的平方根(如平方根不是整数,则输出其整数部分)。要求在输入数据后先对其进行检查是否为小于1000的正数。若不是,则要求重新输入。
- 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
- 从键盘输入两个正整数,求它们的最大公约数和最小公倍数
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- Windows平台下GCC编程之从键盘上输入一个3*4的整数矩阵,要求输出其最大元素的值,以及它的行号和列号
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 简单编程(一) 新手入门作业 [要求用户输入两个整数,判断第一个整数是否是第二个整数的倍数(使用运算符%)。]
- 输入任意大小的三个整数,判断其中是否有两个奇数一个偶数。若是,则输出“YES”,不是则输出“NOT” (要求用条件表达式进行判断,不使用if语句)
- 有两个序列a,b,大小都有n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b无素的和]之间的差最大。
- 编写计算“两个整数的最大公约数”程序 (第一次作业)
- 编写计算“两个整数的最大公约数”程序
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数