早教吧 育儿知识 作业答案 考试题库 百科 知识分享

怎样用c++写一个求2个整数最大公约数的函数和求2个整数最小公倍数的函数的程序啊?(假设2个整数均为正整数)

题目详情
怎样用c++写一个求2个整数最大公约数的函数和求2个整数最小公倍数的函数的程序啊?(假设2个整数均为正整数)
▼优质解答
答案和解析
#include using namespace std; int main() { int m,n,t,p,q; cin>>m>>n; if(m>n) { t=m;m=n;n=t; } q=m*n; while(n!=0) { p=m%n; m=n; n=p; } cout