C语言之函数调用03—最大公约数和最小公倍数

来源：互联网发布：东莞天助网络编辑：程序博客网时间：2024/05/03 07:39

//函数调用/*======================================================题目：求两个数的最大公约数和最小公倍数。如：16和12的最大公约数是：4    16和12的最小公倍数是：48======================================================*/#include<stdio.h>int GY(int m,int n){int t,r;if(n>m){t=m;m=n;n=t;}while((r=m%n)!=0){m=n;n=r;}return(n);}int GB(int m,int n){int k;k=m*n/GY(m,n);return(k);}main(){int x,y,gys,gbs;printf("输入两数:\n");scanf("%d%d",&x,&y);gys=GY(x,y);gbs=GB(x,y);printf("%d和%d的最大公约数是：%d\n",x,y,gys);printf("%d和%d的最小公倍数是：%d\n",x,y,gbs);}/*=========================================================评：通过独立写两个函数GB—求最小公倍数和GY—求最大公约数，使得程序非常紧凑并很好维护和检查。=========================================================

0 0