2021-09-24
作者:互联网
求两个数的最小公倍数,最大公约数(最大公因数)
如例A,B两个之间求最小公倍数,如果A,B之间不能整除,就拿A或B与自身相加,直到加到能与另一个数能整除,那么加出来的那个数就是A,B的最小公倍数。
而A,B之间求最大公约数则是在求出最小公倍数后,(A*B)/最小公倍数 就是最大公因数。
代码如下
#include<stdio.h>
int main(void)
{
int a,b,x,y;
do{
printf("Input a:");
scanf("%d",&a);
printf("Input b:");
scanf("%d",&b);
}while(a<0||b<0);
x=a;
while(x%b!=0)
x=x+a;
y=(a*b)/x;
printf(" 最小公倍数是 %d,最大公约数是 %d\n",x,y);
return 0;
}
标签:24,公倍数,09,最小,int,2021,printf,Input,公因数 来源: https://blog.csdn.net/qq_44810968/article/details/120465056