用C++求两个数的最大公约数和最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数

#include "stdafx.h"

#include<iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{

int m,n,i,j,gys,gbs;

cin>>m;

cin>>n;

//求最大公约数

for(i=1;i<=m&&i<=n;i++) //0不是公约数

{

if((m%i==0)&&(n%i==0))

{

gys = i;

}

}

cout<<"m与n的最大公约数是："<<gys<<endl;

//求最小公倍数

for(j=1;;j++)

{

if((j%m==0)&&(j%n==0))

{

gbs = j;

cout<<"m与n的最小公倍数是："<<gbs<<endl;

break; //如果没有break，程序将无限循环；如果break放到if的花括号外面，将不会输出结果，因为第一次判断后，程序就已经跳出循环了。

}

}

return 0;

}

a%b表示：a除以b的余数