c语言编写最大公约数和最小公倍数

 

最大公约数

这段代码是用来计算两个整数的最大公约数并输出结果的程序。它使用了stdio.h头文件中的函数来进行输入输出操作。

在程序中，使用scanf函数接收从用户输入的两个整数，并将它们存储在变量a和b中。

然后，通过条件判断语句判断a和b的大小关系，并交换它们的值，确保a始终大于等于b。

接下来，使用一个for循环和条件判断语句找到a和b的最大公约数，从较小的数开始逐步减小，直到找到能同时整除a和b的最大值。

最后，使用printf函数输出最大公约数的值。

请注意，这段代码使用了C语言的标准库函数，并且通过%d格式说明符来读取整数输入。

#include<stdio.h>
int main()
{
	int i,a,b,c;
	scanf("%d%d",&a,&b);
	if(a<b)
	{
		c=a;
		a=b;
		b=c;
	}
	for(i=b;i>0;i--)
	if(a%i==0&&b%i==0)
	{
		printf("%d",i);
		break;
	}
	return 0;
}

 

这是一个用于计算两个整数的最大公约数（最大公因数）的 C 程序。

程序分为以下几个部分：

1. 头文件引入和 main() 函数的定义

#include<stdio.h>

int main() {
    int i, a, b, c;
    
    scanf("%d%d", &a, &b);
    // ...
    return 0;
}

在程序开头引入了头文件 stdio.h，用于使用标准输入输出函数。然后定义了 main() 函数，作为程序的入口。声明了整型变量 i、a、b、c。

1. 获取输入的整数

scanf("%d%d", &a, &b);

使用 scanf() 函数获取用户输入的两个整数，并将其分别存储到变量 a 和 b 中。

1. 交换两个整数

if (a < b) {
    c = a;
    a = b;
    b = c;
}

使用一个临时变量 c 进行交换，如果变量 a 的值小于变量 b 的值，则进行交换，确保 a 的值大于或等于 b 的值。

1. 计算最大公约数

for (i = b; i > 0; i--) {
    if (a % i == 0 && b % i == 0) {
        printf("%d", i);
        break;
    }
}

使用一个 for 循环，从变量 b 开始递减，判断当前的数 i 是否同时为 a 和 b 的因数（能同时被其整除）。如果是，则输出这个数 i，并使用 break 语句跳出循环。

1. 返回并结束程序

return 0;
}

这个块用于表示程序执行成功，并通过 return 语句返回一个整数值 0，作为程序的退出码。

最小公倍数

这段代码是用来计算两个整数的最小公倍数并输出结果的程序。它使用了stdio.h头文件中的函数来进行输入输出操作。

在程序中，通过scanf函数接收从用户输入的两个整数，并将它们存储在变量a和b中。

接下来，通过条件判断语句判断a和b的大小关系，并交换它们的值，确保a始终大于等于b。

然后，使用一个for循环从a开始逐步增加，检查每个数是否同时能够整除a和b，即找到最小公倍数。

当找到最小公倍数时，使用printf函数输出它的值并结束循环。

#include<stdio.h>
int main()
{
	int i,a,b,c;
	scanf("%d %d",&a,&b);
	if(a<b)
	{
		c=a;
		a=b;
		b=c;
	}
	for(i=a;i>0;i++)
		if(i%a==0&&i%b==0)
		{
			printf("%d",i);
			break;
		}
	return 0;
}

 

这是一个用于计算两个整数的最小公倍数的 C 程序。

程序分为以下几个部分：

1. 头文件引入和 main() 函数的定义

#include<stdio.h>

int main() {
    int i, a, b, c;
    
    scanf("%d %d", &a, &b);
    // ...
    return 0;
}

在程序开头引入了头文件 stdio.h，用于使用标准输入输出函数。然后定义了 main() 函数，作为程序的入口。声明了整型变量 i、a、b、c。

1. 获取输入的整数

scanf("%d %d", &a, &b);

使用 scanf() 函数获取用户输入的两个整数，并将其分别存储到变量 a 和 b 中。

1. 交换两个整数

if (a < b) {
    c = a;
    a = b;
    b = c;
}

使用一个临时变量 c 进行交换，如果变量 a 的值小于变量 b 的值，则进行交换，确保 a 的值大于或等于 b 的值。

1. 计算最小公倍数

for (i = a; ; i++) {
    if (i % a == 0 && i % b == 0) {
        printf("%d", i);
        break;
    }
}

使用一个 for 循环，从变量 a 开始递增，不断判断当前的数 i 是否同时为 a 和 b 的倍数（能同时整除它们）。如果是，则输出这个数 i，并使用 break 语句跳出循环。

注意：这里的 for 循环没有设置循环终止条件，因为最小公倍数一定存在，所以会一直循环下去直至找到最小公倍数。

1. 返回并结束程序

return 0;
}

这个块用于表示程序执行成功，并通过 return 语句返回一个整数值 0，作为程序的退出码。

注意代码

//最大公约数
for(i=b;i>0;i--)
	if(a%i==0&&b%i==0)
//最小公倍数
for(i=a;i>0;i++)
	if(i%a==0&&i%b==0)