公司门户网站首页,南昌seo优化公司,大连网站设计策划,WordPress购物按钮目录
题目描述
输入
输出
样例输入 Copy
样例输出 Copy
提示
code 题目描述
输入两个不大于10的9次方的正整数#xff0c;输出其最大公约数。
输入
输入两个正整数m和n#xff0c;数据之间用空格隔开。
输出
输出一个整数#xff0c;表示m和n的最大公约数。
样…目录
题目描述
输入
输出
样例输入 Copy
样例输出 Copy
提示
code 题目描述
输入两个不大于10的9次方的正整数输出其最大公约数。
输入
输入两个正整数m和n数据之间用空格隔开。
输出
输出一个整数表示m和n的最大公约数。
样例输入 Copy
4 6样例输出 Copy
2提示
请查阅欧几里得定理及辗转相处法。
code
import java.util.*;public class Main {public static int gcd(int a, int b) {return b ! 0 ? gcd(b, a % b) : a;}public static void main(String[] args) {Scanner sc new Scanner(System.in);int a sc.nextInt(), b sc.nextInt();System.out.printf(%d , gcd(a, b));}
}
