首页 > 代码库 > NYOJ题目1047欧几里得
NYOJ题目1047欧几里得
---------------------------------------
相邻的两个自然数互质，所以与n互质并且不大于n的最大数就是n-1了，还有就是稍微注意一下数据范围。
AC代码：
1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 6 public static void main(String[] args) { 7 8 Scanner sc=new Scanner(System.in); 9 int times=sc.nextInt();10 while(times-->0) System.out.println(sc.nextBigInteger().subtract(BigInteger.ONE));11 12 }13 14 }
题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=1047
NYOJ题目1047欧几里得
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。