#ZL22701. 已经最简了吗

    ID: ZL22701 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第27课唯一分解、互质与最简分数分数也要整理身份证最简分数算法相关算法-欧几里得算法作业题

已经最简了吗

已经最简了吗

题目描述

给定正分数 a/b,判断它是否已是最简分数,即 gcd(a,b)=1。

输入格式

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

输出格式

已经最简时输出 Yes,否则输出 No。

样例

输入

3 4

输出

Yes