C语言中求最大公约数,最小公倍数的【思想】及其【实例】,
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/16 19:49:27
C语言中求最大公约数,最小公倍数的【思想】及其【实例】,
![C语言中求最大公约数,最小公倍数的【思想】及其【实例】,](/uploads/image/z/13374857-65-7.jpg?t=C%E8%AF%AD%E8%A8%80%E4%B8%AD%E6%B1%82%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%2C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%E7%9A%84%E3%80%90%E6%80%9D%E6%83%B3%E3%80%91%E5%8F%8A%E5%85%B6%E3%80%90%E5%AE%9E%E4%BE%8B%E3%80%91%2C)
//程序分析:利用辗除法
#include
void main()
{
int a,b,num1,num2,temp;
printf("请输入两个数:\n");
scanf("%d,%d",&num1,&num2);
if(num1!=0){
temp=num1;
num1=num2;
num2=temp;
}
a=num1;
b=num2;
while(b!=0)/*利用辗除法,直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("公约数:%d\n",a);
printf("公倍数:%d\n",num1*num2/a);
}
#include
void main()
{
int a,b,num1,num2,temp;
printf("请输入两个数:\n");
scanf("%d,%d",&num1,&num2);
if(num1!=0){
temp=num1;
num1=num2;
num2=temp;
}
a=num1;
b=num2;
while(b!=0)/*利用辗除法,直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("公约数:%d\n",a);
printf("公倍数:%d\n",num1*num2/a);
}