#ZL21401. 互质通行证

    ID: ZL21401 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第14课最大公因数与最小公倍数余数带我们走捷径互质最大公因数算法相关算法-欧几里得算法作业题

互质通行证

互质通行证

题目描述

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

输入格式

一行输入两个整数 a、b,满足 1≤a,b≤10^9。

输出格式

a、b 互质时输出 YES,否则输出 NO。

样例

输入

35 64

输出

YES