求两个数的最大公约数和最小公倍数
#include "stdio.h"
#include "conio.h"
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1
temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法,直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("zuidagongyueshushi:%d\n",a);
printf("zuixiaogongbeishushi:%d\n",num1*num2/a);
getch();
}
#include "stdio.h"
void main()
{
int num1,num2,a,b,temp,t,n;
scanf("%d%d",&num1,&num2); //注意变量名前要加&
if(num1>=num2)
{t=num1;
num1=num2;
num2=t;}
a=num1;
b=num2;
while(a!=0)
{temp=b%a;
b=a;a=temp; //注意这里的赋值顺序
}
printf("zuidagongyueshushi%d",b); //注意b里面才是最大公约数
printf("zuixiaogongbeishushi%d",num1*num2/b);
}
#include "stdio.h"
void main()
{
int num1,num2,a,b,temp,t,n;
scanf("%d%d",&num1,&num2);
/*if(num1>=num2)
{t=num1;
num1=num2;
num2=t;}*/
//上面这个部分可以不要的。
a=num1;
b=num2;
temp=b%a;
while(temp!=0)
{
a=temp;
b=a;
temp=b%a;
}
printf("zuidagongyueshushi%d\n",a);
printf("zuixiaogongbeishushi%d\n",num1*num2/a);
}
程序逻辑都错了!!!
最大公约数求法错了!!!