#L22602. 三个数两两互质吗

    ID: L22602 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第26课唯一分解、互质与最简分数没有共同零件的搭档互质算法相关算法-欧几里得算法课堂题

三个数两两互质吗

三个数两两互质吗

题目描述

给定三个正整数 a、b、c,判断它们是否两两互质,即 gcd(a,b)=gcd(a,c)=gcd(b,c)=1。

输入格式

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

输出格式

三对都互质时输出 Yes,否则输出 No。

样例

输入

8 9 25

输出

Yes