ID: L22601

传统题

2000ms

128MiB

入门

上传者:

标签>

M2

M2第二学期

M2-第26课

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

没有共同零件的搭档

互质

算法相关

算法-欧几里得算法

课堂题

互质搭档

题目描述

给定两个正整数 a、b，判断二者是否互质。互质当且仅当 gcd(a,b)=1。

输入格式

一行输入 a、b，满足 1≤a,b≤10^18。

输出格式

互质时输出 Yes，否则输出 No。

样例

输入

8 15

输出

Yes