程序编译最大公约数

⑴ c语言编程：输入两个正整数，求最大公约数和最小公倍数

#include

voidmain(){

inta,b,n1,n2,t;

while(true)

{

printf("任意输入两个正整数: ");

scanf("%d%d",&n1,&n2);

if(n1

{

t=n1;

n1=n2;

n2=t;

}

a=n1;

b=n2;

while(b!=0){/*利用辗除法，直到b为0为止*/

t=a%b;

a=b;

b=t;

}

printf("最大公约数为:%d ",a);

printf("最小公倍数为:%d ",n1*n2/a);

}}

(1)程序编译最大公约数扩展阅读

C语言求最大公约数辗转相除法

#include<stdio.h>

intgcd(intm,intn);//将辗转相除的过程封装为函数，使主函数结构清晰。

intmain(void)

{

inta,b;

while(~scanf("%d%d",&a,&b)){//多组数据输入时的方式之一与while(scanf("%d%d",&a,&b)!=EOF)用途相同

printf("%d ",gcd(a,b));

return0;

}

intgcd(intm,intn)

{

returnn?gcd(n,m%n):m;//此函数将辗转相除的过程以递归的形式呈现，简化程序属于常规套路。

}

⑵ 编写一段代码使用C语言嵌人汇编程序,在汇编程序中实现求两个数的最大公约数

在C语言中嵌入汇编代码可以使用`asm`关键字，具体的实现方式取决于所使用的编译器和平台。下面是一个简单的示例代码，使用C语言嵌入汇编程序来求两个数的最大公约数：
```c
#include <stdio.h>
int gcd(int a, int b) {
int result;
asm volatile(
"mov %1, %%eax\n" // 将a的值放入eax寄存器
"mov %2, %%ebx\n" // 将b的值放入ebx寄存器
"cmp $0, %%ebx\n" // 将b与0比较
"je end\n" // 如果b等于0，跳转到end标签
"gcd_loop:\n" // 定义gcd_loop标签
"mov %%ebx, %%edx\n" // 将ebx的值放入edx寄存器
"mov $0, %%ebx\n" // 将0放入ebx寄存器
"idiv %%edx\n" // edx:eax除以edx，结果保存在eax，余数保存在edx
"mov %%edx, %%eax\n" // 将edx的值放入eax寄存器
"cmp $0, %%eax\n" // 将eax与0比较
"jne gcd_loop\n" // 如果eax不等于0，跳转到gcd_loop标签
"mov %%edx, %0\n" // 将edx的值保存到result变量中
"end:\n" // 定义end标签
: "=r" (result) // 输出寄存器，将结果保存到result变量中
: "r" (a), "r" (b) // 输入寄存器，将a和b的值传入汇编代码
: "eax", "ebx", "edx" // 被修改的寄存器
);
return result;
}
int main() {
int a, b;
printf("请输入两个整数：");
scanf("%d %d", &a, &b);
int result = gcd(a, b);
printf("最大公约数为：%d\n", result);
return 0;
}
```
在上面的代码中，汇编部分通过使用寄存器来进行数值的操作和判断，求得最大公约数后，将结果保存在C语言的变量`result`中，并返回给调用函数。请注意，这只是一个简单示例，实际使用时需要根据编译器和平台的不同进行适当的调整。