作业帮c语言 最大公约数【问题描述】从键盘依次输入3个正整数a、b、c,依次分别输出a和b两数、b和c两数、c和a两数及其最大公约数,以及a、b、c三数及其最大公约数.【输入形式】从键盘依次输入3个
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/02 23:10:21
c语言 最大公约数【问题描述】从键盘依次输入3个正整数a、b、c,依次分别输出a和b两数、b和c两数、c和a两数及其最大公约数,以及a、b、c三数及其最大公约数.【输入形式】从键盘依次输入3个
c语言 最大公约数
【问题描述】
从键盘依次输入3个正整数a、b、c,依次分别输出a和b两数、b和c两数、c和a两数及其最大公约数,以及a、b、c三数及其最大公约数.
【输入形式】
从键盘依次输入3个正整数a、b、c.
【输出形式】
按样例格式,依次分别输出a和b两数、b和c两数、c和a两数及其最大公约数,以及a、b、c三数及其最大公约数,每组一行.
【样例输入】
36 90 60
【样例输出】
36,90:18
90,60:30
60,36:12
36,90,60:6
c语言 最大公约数【问题描述】从键盘依次输入3个正整数a、b、c,依次分别输出a和b两数、b和c两数、c和a两数及其最大公约数,以及a、b、c三数及其最大公约数.【输入形式】从键盘依次输入3个
#include "stdio.h"
int gcd(int x,int y)
//欧几里得辗转相除法求两数的最大的公约数
{int m;
if(x<y)
\x09return gcd(y,x);
if(x%y!=0)
\x09return gcd(y,x%y);
else return y;
}
int main()
{int x,y,z;
scanf("%d %d %d",&x,&y,&z);
printf("%d %d %d\n",x,y,gcd(x,y));
printf("%d %d %d\n",y,z,gcd(y,z));
printf("%d %d %d\n",z,x,gcd(x,z));
printf("%d %d %d %d\n",x,y,z,gcd(x,gcd(y,z)));
return 0;
}
