ID: ZL22601

传统题

2000ms

128MiB

入门

上传者:

标签>

M2

M2第二学期

M2-第26课

唯一分解、互质与最简分数

没有共同零件的搭档

互质

算法相关

算法-欧几里得算法

作业题

相邻整数的最大公因数

题目描述

给定正整数 n，求 gcd(n,n+1)。任意两个相邻正整数都互质。

输入格式

一行输入 n，满足 1≤n≤10^18-1。

输出格式

输出1。

样例

输入

输出