Use Java para encontrar o divisor comum

Problema: Insira dois inteiros e encontre seus dois divisores comuns.

import java.util.Scanner;

public class 求公约数 {

	public static void main(String[] args) {
		int num1,num2;
		System.out.println("请输入第一个正整数:");
		Scanner scan = new Scanner(System.in);
		num1 = scan.nextInt();
		System.out.println("请输入第二个正整数:");
		num2 = scan.nextInt();   //循环变量赋初值
		while(num2 != 0) {    //循环条件    辗转相除法
			int r = num1 % num2;
			num1 = num2;
			num2 = r;   //循环变量发生改变
		}
		System.out.println( num1);
	}
}

 

Acho que você gosta

Origin blog.csdn.net/cpm011023/article/details/114435811
Recomendado
Clasificación