1. 程式人生 > >搜題摸魚系列(practice 5)

搜題摸魚系列(practice 5)

抄題練習/背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,求其最大公約數和最小公倍數。 */