zoukankan      html  css  js  c++  java
  • U10783 名字被和谐了

    题目背景

    众所周知,我们称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

  • 相关阅读:
    bite one's tongue
    你以为你以为的教育是教育吗?[转]
    使用ngnix通过uwsgi app容器部署django项目
    使用ngnix通过uwsgi app容器部署django项目
    vue作为前端的静态代码与后端融合
    linux下的下载器软件
    git的gui client终端
    java 查找bug的工具 SpotBugs 和 Findbugs
    awesome c, awesome c++
    加密货币即时交换平台 Changelly vs ShapeShift vs CoinSwitch vs ChangeNOW
  • 原文地址:https://www.cnblogs.com/zwfymqz/p/7348686.html
Copyright © 2011-2022 走看看