问题 4571 --3、最大公共素因子（prime.cpp）

4571: 3、最大公共素因子（prime.cpp）

题目描述

  给定两个正整数 m和n，请你求出 m和n的最大公共素数因子 k，如果不存在素数因子则输出 0。最大公共素数因子指的是在 m和n 的质数公约数中，最大的那一个。 

输入

仅一行包含两个正整数m和n，两数间用一个空格分隔。

输出

仅包含一个整数 k。 

样例输入输出

输入#1 复制 
46 69
输出#1 复制 
23

提示

【数据范围】
0 < m,n < 1000 000 000 

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
195
已通过
22
通过率
12%
时间限制
1 秒
内存限制
128 MB
来源
2018北京海淀(普及)挑战
收藏