Question

c语言求两个数的最大公约数

Answer 1

方法一：

#include <stdio.h>

int main()

{

int m = 0;

int n = 0;

int tmp = 0;

printf("请输入两个整数: ");

scanf("%d %d", &m, &n);

while (tmp = m % n)

{

m = n;

n = tmp;

}

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

return 0;

}

方法二：

#include<stdio.h>

#include<windows.h>

#pragma warning(disable:4996)

int main(){

//更相减损法

int a = 0;

int b = 0;

printf("请输出两个整数：");

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

while ((a - b)!=0){

if (a > b){

a = a - b;

}

else{

b = b - a;

}

}

printf("最大公约数为：%d\n", b);

system("pause");

return 0;

}