GCD
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
给定两个不同的正整数 , 求一个正整数 使得 尽可能大, 其中 表示 和 的最大公约数, 如果存在多个 , 请输出所有满 足条件的 中最小的那个。
输入格式
输入一行包含两个正整数 , 用一个空格分隔。
输出格式
输出一行包含一个正整数 。
5 7
1
评测用例规模与约定
对于 20% 的评测用例， ;
对于 40% 的评测用例, ;
对于所有评测用例, 。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定两个不同的正整数 , 求一个正整数 使得 尽可能大, 其中 表示 和 的最大公约数, 如果存在多个 , 请输出所有满 足条件的 中最小的那个。
输入一行包含两个正整数 , 用一个空格分隔。
输出一行包含一个正整数 。
5 7
1
对于 20% 的评测用例， ;
对于 40% 的评测用例, ;
对于所有评测用例, 。