NYOJ 题目1047 欧几里得(大数)
发布时间:2020-12-14 03:00:36 所属栏目:大数据 来源:网络整理
导读:欧几里得 时间限制: 1000 ?ms ?|? 内存限制: 65535 ?KB 难度: 0 描述 已知 gcd(a,b) 表示 a,b 的最大公约数。 现在给你一个整数 n ,你的任务是在区间 [1,n) 里面找到一个最大的 x ,使得 gcd(x,n) 等于 1 。 输入 输入文件的第一行是一个正整数T,表示有
欧几里得
时间限制:
1000?ms ?|? 内存限制:
65535?KB
难度:
0
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |