辗转相除法

递归是这个：🤡

这通过率被我拉到正数了，呵呵 达成成就：\color{blue}达成成就：达成成就：整数强迫症\color{red}整数强迫症整数强迫症 be———————————————————— 上代码！\color{red}上代码！上代码！

#include<iostream> using namespace std; int main(){ int a,b,l; cin>>a>>b; if(a>b){ swap(a,b); } for(int i=1;i<=a;i++){ if(a%i0&&b%i0){ l=i; } } cout<<l; return 0; }