最大公约数和最小公倍数

最新推荐文章于 2024-05-20 20:16:31 发布

xx93110

最新推荐文章于 2024-05-20 20:16:31 发布

阅读量233

点赞数

分类专栏：算法

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int main()   /*  辗转相除法求最大公约数 */
{
   int m, n, a, b, t, c;
   cout<<"Input two integer numbers:"<<endl;
   cin>>a>>b;
   m=a;   n=b;
   while(b!=0)  /* 余数不为0，继续相除，直到余数为0 */
   {
	   c=a%b;
	   a=b;
	   b=c;
   }
   cout<<"The largest common divisor:"<<a<<endl;
   cout<<"The least common multiple:"<< m*n/a<<endl;
   return 0;
}