第43课 最大公约数 《小学生C++趣味编程》

#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

https://download.csdn.net/download/dllglvzhenfeng/45994838