辗转相除法计算最大公约数与最小公倍数

辗转相除法计算最大公约数与最小公倍数 辗转相除法：

if v>u

   将变量u与v交换             （使大者u为被除数）

while (u/v的余数r!=0)

   {u=v                              （使除数v变为被除数u）

     v=r                              （使余数r变为除数v）

}

输出最大公约数v(目前）

最小公倍数l＝u*v（原来）/最大公约数v

1.计算最大公约数和最小公倍数

源代码：

#include
using namespace std;
int main()
 { int  p,r,u,v,temp;
   cout<<"请输入两个正整数u,v:"<    cin>>u>>v;
   if (u    {temp=u;
    u=v;
    v=temp;
   }
   p=u*v;
   r=u%v;
   while(r!=0)
   {u=v;
    v=r;
    r=u%v;
   }
   cout<<"它们的最大公约数为:"<    cout<<"它们的最小公倍数为:"<

   return 0;
}