求两数的最大公因数和最小公倍数:
#include<stdio.h>
int main()
{
int a, b;
int i = 0;
printf("请输入两个整数>:");
scanf("%d %d", &a, &b);
for (i=a>b?a:b;i<=a*b; i++)
{
if (i % a == 0 && i % b == 0)
{
printf("最小公倍数:%d\n", i);
break;
}
}
printf("最大公因数:%d", a * b / i);
return 0;
}
求最大公因数方法二:(求最小公倍数的方法不变)
取a,b中较小的数(假设a为较小的数),创建一个变量i,另i=a/i=a-1/i=a-2.....直到a%i==0&&b%i==0时停止循环。
#include<stdio.h>
int main()
{
int a, b;
int i;
scanf("%d %d", &a, &b);
for (i = a < b ? a : b;i>=1; i--)
{
if (a % i == 0 && b % i == 0)
{
printf("%d", i);
break;
}
}
return 0;
}
//取a,b中较小的数(假设a为较小的数),创建一个变量i,另i=a/i=a-1/i=a-2.....直到a%i==0&&b%i==0时停止循环。
注:运用的是i逐级递减的方法