码迷,mamicode.com
首页 > 其他好文 > 详细

U10783 名字被和谐了

时间:2017-08-12 10:17:58      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:blog   cst   har   using   viso   div   最小   footer   mat   

题目背景

众所周知,我们称g是a的约数,当且仅当g是正数且a mod g = 0。

众所周知,若g既是a的约数也是b的约数,我们称g是a、b的一个公约数。

众所周知,a、b最大的那个公约数就叫最大公约数。

题目描述

现在对于给定的两个正整数a、b,你需要求出它们次大的公约数(second greatest common divisor)。

输入输出格式

输入格式:

 

第一行两个正整数数a、b。

 

输出格式:

 

第一行一个数,表示a、b的次大公约数。若a、b的公约数只有一个,则输出-1。

 

输入输出样例

输入样例#1:
2 3
输出样例#1:
-1

说明

测试点1..4:a、b≤10^5

测试点1..10:1≤a、b≤10^9

U10783 名字被和谐了

标签:blog   cst   har   using   viso   div   最小   footer   mat   

原文地址:http://www.cnblogs.com/zwfymqz/p/7348686.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!