hdu 1222 最贵族约数

hdu 1222 最大公约数

http://acm.hdu.edu.cn/showproblem.php?pid=1222

#include<stdio.h>int gcd(int m,int n)    //求m和n的最大公约数{return n==0?m:gcd(n,m%n);}int main(){int T,m,n;scanf("%d",&T);while(T--){scanf("%d%d",&m,&n);if(gcd(m,n)==1)printf("NO\n");elseprintf("YES\n");}return 0;}

若已知两个正整数 N 和 M 的最大公约数为 Q，则最小公倍数 X = (N*M)/Q；