用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的余数