编写计算“两个整数的最大公约数”程序

源程序

int a,b,c;while(a%b!=0){c=a%b;a=b;b=c;}

 

修改后的程序

package suanfazuoye_1;import java.util.Scanner;public class zuidagongyushu {public static void main(String[] args){Scanner scan = new Scanner(System.in);int a,b,c;System.out.print("请输入两个正整数：");a = scan.nextInt();b = scan.nextInt();if(a<b){c=a;a=b;b=c;}c = a % b;while(c!=0){a = b;b = c;c = a % b;}System.out.print("最大公约数是： " + b);}}