最大公因數(shù)采取“倒敘”的思路；最大公倍數(shù)采取“正敘”的思路。
#include <stdio.h>
void main()
{
int w,x,y,z,i,j;
int min(x,y);
int max(x,y);
scanf("%d%d",&x,&y);
if (x <= 0 || y <= 0)
{
printf("請重新輸入: \n");
scanf("%d%d",&x,&y);
}
//求最大公因數(shù)
z = min(x,y);
for (i=z;;i--)
{
if ((x%i==0) && (y%i==0))
{
printf("%d和%d的最大公因數(shù)為: %d\n",x,y,i);
break;
}
}
//求最小公倍數(shù)
w = max(x,y);
for (j=w;;j++)
{
if ((j%x==0) && (j%y==0))
{
printf("%d和%d的最小公倍數(shù)為: %d\n",x,y,j);
break;
}
}
}
int min(int x, int y)
{
int z;
if (x<y)
{
z = x;
}
else
{
z = y;
}
return (z);
}
int max(int x, int y)
{
int z;
if (x<y)
{
z = y;
}
else
{
z = x;
}
return (z);
}
