#ZL21401. 互质通行证
互质通行证
互质通行证
题目描述
给定两个正整数 a、b,判断它们是否互质。当且仅当 gcd(a,b)=1 时,a、b 互质。
输入格式
一行输入两个整数 a、b,满足 1≤a,b≤10^9。
输出格式
a、b 互质时输出 YES,否则输出 NO。
样例
输入
35 64
输出
YES
给定两个正整数 a、b,判断它们是否互质。当且仅当 gcd(a,b)=1 时,a、b 互质。
一行输入两个整数 a、b,满足 1≤a,b≤10^9。
a、b 互质时输出 YES,否则输出 NO。
35 64
YES