信息学奥赛一本通：2021：【例4.6】最大公约数

【题目描述】 求两个正整数m，n的最大公约数。 【输入】 输入m，n。 【输出】 m，n的最大公约数。 【输入样例】 4 6 【输出样例】 2 【提示】 【数据范围】 对于全部数据：m,n<4000000。 提交 统计信息 提交记录 用辗转相除法。

---

教学备忘录：编辑

#include<iostream> #include<cmath> #include<cstring> using namespace std; int main() {     int a,b,i,k;     scanf("%d %d",&a,&b);    while(a)     {     i=b%a;      if(i==0)break;      else      {b=a;      a=i;}}           cout<<a; return 0; }