求輸入的兩個數的最大公約數的java小程式__小程式

程式要求：讀入使用者輸入的兩個整數K1和K2（K2>K1），然後輸出K1和K2的最大公約數。

參考程式：

import java.util.Scanner;public class p02 {public static void main(String arg[]){int k1,k2;k1=0;k2=0;while(k1>=k2){Scanner scan=new Scanner(System.in);System.out.println("please input k1");k1=scan.nextInt();System.out.println("please input k2");k2=scan.nextInt();if(k1>=k2)System.out.println("input error");}System.out.println("ok");System.out.println();for(i=2;i<=k1;i++){if(k1%i==0&&k2%i==0)a=i;}System.out.println("k1和k2的最大公約數是：   "+a);}}

思路：首先，我們要判斷輸入的兩個數是否複合要求，即K2>K1，，然後根據輾轉相除法的思路求出公約數就行。

運行結果：