两数之间任取两数是最大公约数最大

Question

题目是在一个区间内取任意两值使所得最大公约数最大，如输入6 10，输出3输入10000 19999输出6666，我写的运算太多第二组数据直接求不出了

Answer 1

分支循环作业1求两数间最大公约数和最小公因数_屉远的博客-CSDN博客 #include<stdio.h>int main(){ int m = 0; int n = 0; scanf("%d %d", &m, &n); int max = 0;//max做最大公约数变量 if (m > n) { max = n;//因为比如说18，6两个数， //它俩之间最大公约数是6。不会超过6 //这里max已经取了公约数范围里最大的值了 } else //就是m=n也没事 { max = m; } while. https://blog.csdn.net/weixin_59470281/article/details/120636865