#L22602. 三个数两两互质吗
三个数两两互质吗
三个数两两互质吗
题目描述
给定三个正整数 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
给定三个正整数 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