hdu 2504 又见gcd-程序员宅基地

技术标签： Math

#include <iostream>
#include <algorithm>
using namespace std;

//  (a,c)=b  已知a,b求最小c (c!=b) 
//  a=bp c=bq   (p,q)=1 反证法 ：若 (p,q)=x(x>1) 则 p=xp' q=xq' -> a=bxp' c=bxq'  a,c最大公约数为 bx(x>1) bx>b 与已知b是最大公约数矛盾 所以 (p,q)=1 
// 为了使 c最小 c=bq  找到q最小&&(p,q)=1的q即可 


int gcd(int a,int b)
{
	if(a%b==0)
	{
		return b; 
	}
	else
	{
		return gcd(b,a%b);
	}
}

int main()
{
	int cas,a,b,c,p,q;;
	cin>>cas;
	while(cas--)
	{
		cin>>a>>b;
		p=a/b;
		q=2;// c!=b
		while(1)
		{
			if(gcd(p,q)==1)
			{
				cout<<b*q<<endl;
				break;
			}
			q++;
		}
	}
	return 0;
}

本文链接：https://blog.csdn.net/Jeremy1149/article/details/51706909

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

图像识别DM8127开发攻略 ——RDK软件架构浅析及编译-程序员宅基地

文章浏览阅读333次。上上一篇文章《图像识别DM8127开发攻略——开发环境搭建》介绍了DM8127的开发环境搭建，那么本篇开始描述整个IPNC RDK的架构，如果这个IPNC RDK都不熟悉，后面的移植工作基本无法进行下去，也无法深入学习和掌握DM8127的开发流程。要熟悉APPRO DM8127 软件架构，先看IPNC_RDK_InstallGuide.pdf，然后再去看看RDK包里Collaterals文件目录下..._ipnc rules.make

webstorm 2018 激活破解方法-程序员宅基地

文章浏览阅读2.8k次。首先下载补丁，看图！2017版下载地址 : 链接：https://pan.baidu.com/s/1Ed2kNzmGNrU5AsXbC2LkEw 密码：465h2018版下载地址 : 链接 : 链接: https://pan.baidu.com/s/1CYI_MjR2PC3d_H-BefYI2g 密码: zbvb这里写图片描述然后将补丁复制到安装目录的bin目录下D:\.....

Elastic：机器学习的原理及实践 - single metric job_es 机械学习的应用-程序员宅基地

文章浏览阅读6.4k次，点赞2次，收藏18次。在Elasticsearch中，可以将机器学习视为搜索和分析的自然扩展。它是对时间序列数据的分析。 Elasticsearch支持的机器学习功能可以通过运行metric任务来自动分析时间序列数据，该metric任务包含一个或多个定义了将要分析的字段的检测器。它可以帮助我们识别单变量时间序列数据中的异常，并向我们显示正常情况。在Elasticsearch中，我们可以通过机器学习来检测时间系列中的异..._es 机械学习的应用

Android的log保存到文件上查看_android log.v 存为文件-程序员宅基地

文章浏览阅读2.1w次。在调试的时候一般都是在logcat中看日志的信息，以便找出BUG和调试信息，但是如果在真机上的话不可能一直连接电脑查看日志，所以生成日志文件并保存，是一个比较普遍的需求，下面就是最近实现的一个例子。欢迎大家讨论并给出别的思路。 import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream_android log.v 存为文件

c语言--printf--scanf--运算符_c语言带运算scanf-程序员宅基地

文章浏览阅读1.4k次。printf将变量的内容输出到显示器。四种用法：printf("字符串\n");printf("输出控制符",输出参数);printf("输出控制符1 输出控制符2...",输出参数1,输出参数2); //输出控制符和输出参数个数必须一一对应printf("输出控制符非输出控制符",输出参数,输出参数);以%开头一般都是输出控制符，输出控制符包含如下%d %ld %f %c %lf %x %X %#X %o %s为什么需要输出控制符。01组成的代码可以表示数据也可以表示指_c语言带运算scanf

初试 Kubernetes 动态卷配置使用 RBD 作为 StorageClass_failed to provision volume with storageclass-程序员宅基地

文章浏览阅读3.7k次。目录Kubernetes StorageClass 介绍环境、软件准备Kubernetes 使用 RBD 作为 StorageClass1、Kubernetes StorageClass 介绍Kubernetes 集群存储 PV 支持 Static 静态配置以及 Dynamic 动态配置，动态卷配置 (Dynamic provisioning) 可以根据需要动态的创建存储卷。我们知道，之前的静态配..._failed to provision volume with storageclass

随便推点

MFC C++改变控件字体大小颜色的方法_cfont设置字体大小-程序员宅基地

文章浏览阅读1.4k次。MFC C++改变控件字体大小颜色的方法_cfont设置字体大小

requests（网络请求库神器）库快速上手_requests 在线请求工具-程序员宅基地

文章浏览阅读202次。关于requests（网络请求库神器）库快速上手urllib、urllib2、urllib3、httplib、httplib2 都是和 HTTP 相关的 Python 模块，看名字就觉得很反人类，更糟糕的是这些模块在 Python2 与 Python3 中有很大的差异，如果业务代码要同时兼容 2 和 3，写起来会让人崩溃。好在，还有一个非常惊艳的 HTTP 库叫 requests，它是 ..._requests 在线请求工具

springboot使用EntityManager执行自定义SQL_springboot 执行自定义sql-程序员宅基地

文章浏览阅读2.9k次。1.在代码中注入 EntityManager import javax.persistence.EntityManager;@AutowiredEntityManager entityManager; 2.在方法中具体使用EntityManager public List<DefColumn> findAllColumns(String table) { Query query = entityManager.createNativeQue._springboot 执行自定义sql