欧几里德公式求最大公因数和最小公倍数
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧几里德公式求最大公因数和最小公倍数相关的知识，希望对你有一定的参考价值。
如下：
#include<stdio.h>
int gcd(int a,int b){
int temp;
if(b > a){
temp = b;
b = a;
a = temp;
}
while(b){
temp = a%b;
a = b;
b = temp;
}
return a;
}
int lcm(int a,int b,int gcd){
int temp;
if(b > a){
temp = b;
b = a;
a = temp;
}
return (a/gcd)*b; //先除再乘，避免溢出
}
int main(){
int lcm2,gcd2;
int a,b;
while(~scanf("%d %d",&a,&b)){
gcd2 = gcd(a,b);
lcm2 = lcm(a,b,gcd2);
printf("%d和%d的最小公倍数是%d\n",a,b,lcm2);
printf("%d和%d的最大公因数是%d\n",a,b,gcd2);
}
return 0;
}
以上是关于欧几里德公式求最大公因数和最小公倍数的主要内容，如果未能解决你的问题，请参考以下文章