#L22603. 整体互质还是两两互质
整体互质还是两两互质
整体互质还是两两互质
题目描述
给定三个正整数 a、b、c,分类其互质关系:两两互质;整体最大公因数为1但不两两互质;整体最大公因数不为1。
输入格式
一行输入 a、b、c,满足 1≤a,b,c≤10^12。
输出格式
两两互质输出 Pairwise;否则若 gcd(a,b,c)=1,输出 Only overall;其余输出 Not overall。
样例
输入
8 9 25
输出
Pairwise
给定三个正整数 a、b、c,分类其互质关系:两两互质;整体最大公因数为1但不两两互质;整体最大公因数不为1。
一行输入 a、b、c,满足 1≤a,b,c≤10^12。
两两互质输出 Pairwise;否则若 gcd(a,b,c)=1,输出 Only overall;其余输出 Not overall。
8 9 25
Pairwise