求最大公约数
来源:互联网 发布:做完系统电脑优化 编辑:程序博客网 时间:2024/05/18 02:39
package TEST;
import java.util.Scanner;
public class ttt {
public int gcd(int a,int b){
int c;
if(a==b){
return a;
}
if(a<b){
int temp;
temp=a;
a=b;
b=temp;
}
while((c=a%b)!=0){
a=b;
b=c;
}
return b;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
ttt g=new ttt();
Scanner sc=new Scanner(System.in);
System.out.println("请输入第一个正整数");
int NumA=sc.nextInt();
System.out.println("请输入第二个正整数");
int NumB=sc.nextInt();
System.out.println("最大公约数是:"+g.gcd(NumA, NumB));
}
}
import java.util.Scanner;
public class ttt {
public int gcd(int a,int b){
int c;
if(a==b){
return a;
}
if(a<b){
int temp;
temp=a;
a=b;
b=temp;
}
while((c=a%b)!=0){
a=b;
b=c;
}
return b;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
ttt g=new ttt();
Scanner sc=new Scanner(System.in);
System.out.println("请输入第一个正整数");
int NumA=sc.nextInt();
System.out.println("请输入第二个正整数");
int NumB=sc.nextInt();
System.out.println("最大公约数是:"+g.gcd(NumA, NumB));
}
}
0 0
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- PHP5.3, PHP5.4, PHP5.5新特性
- PAT 1017. Queueing at Bank (25)
- android事件传递机制以及onInterceptTouchEvent()和onTouchEvent()详解二之小秘与领导的故事
- 用Gson解析JSON 的方法
- 树状数组模板
- 求最大公约数
- android事件传递机制以及onInterceptTouchEvent()和OnTouchEvent()详解三之ACTION_CANCEL事件和事件回传
- MFC 控件大小随窗体改变而改变大小
- 都说你很屌是不是很屌
- 项目经理应该把 30% 的时间用在编程上
- Sql存储过程
- eclipse使用
- VM_Cannot connect virtual device floppy0.No corresponding device is available on the host
- 利用全自动过滤器处理有机物降解阐述