作业帮 > 综合 > 作业

c语言 最大公约数【问题描述】从键盘依次输入3个正整数a、b、c,依次分别输出a和b两数、b和c两数、c和a两数及其最大

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/05/04 10:00:34
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两数及其最大
#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;}