搜题摸鱼系列
程序员文章站
2024-01-02 21:12:46
...
抄题练习/背5
。。。题从网上搜的,给自己看的,侵删
package practice;
import java.util.Scanner;
public class six6 {
public static void main(String[] args) {
System.out.println("请输入两个数字:");
Scanner sca=new Scanner(System.in);
int m= sca.nextInt();
int n=sca.nextInt();
int a=gcd2(m,n);
System.out.println(a);
}
/*
*
* 运算效率会高
*
public static int gcd1(int m,int n) {
if (m<n) {
int t=m;
m=n;
n=t;
}
if ((m%n)!=0) {
return gcd(n,m%n);
}
else
return n;
}
*/
public static int gcd2(int m,int n) {
int min=m<n?m:n;
for (int i=min;i>0;i--) {
if(m%i==0&&n%i==0) {
return i;
}
}
return 1;
}
}
/*输入两个正整数m和n,求其最大公约数和最小公倍数。
*/