#include<iostream>
using namespace std;
int main()
{
    int a,b,r=1;
    cin>>a>>b;
    while(r!=0)
    {
        r=a%b;
        if(r!=0)
        {
            a=b;
            b=r;
        }
    }
    cout<<b;
    
}

【递归】【入门】辗转相除法

简单，不用函数，

出道萌新

题目的内存消耗击败了99%的用户

空间掌握者

过10道【循环结构】的官方题目

循环·循环打卡人

过10道【输入输出】的官方题目

I/O·IO入门者

过10道【分支结构】的官方题目

分支·分支解题者

过10道【一维数组】的官方题目

数组·数组操作员

#include<iostream>
using namespace std;
int main()
{
int a,b,r=1;
cin>>a>>b;
while(r!=0)
{
r=a%b;
if(r!=0)
{
a=b;
b=r;
}