#include<iostream>
using namespace std;
int main()
{
long long m,n,r;
cout<<"输入两个正整数:";
cin>>m>>n;
int a,b;
a=m;
b=n;
r=m%n;//1112%695
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
cout<<"最大公约数:"<<n<<endl;
cout<<"最小公倍数:"<<a*b/n<<endl;
//最小公倍数=a*b/最大公约数
return 0;
}
漫画算法系列-2020.11.25(B).pdf
https://download.csdn.net/download/dllglvzhenfeng/13197719
1.5 编程基础之循环控制 python版.rar