hdu 1222 最大公约数

iot_xiaohe

于 2013-04-04 19:19:24 发布

阅读量949

点赞数 1

分类专栏： C编程基础文章标签： ACM 基础 C

本文链接：https://blog.csdn.net/Crazy_xiaohe/article/details/8759556

版权

C编程基础专栏收录该内容

15 篇文章 0 订阅

订阅专栏

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");
		else
			printf("YES\n");
	}
	return 0;
}

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