C求最大公约数和最小公倍数

#include<stdio.h>
///求最大公约数,最小公倍数 int big(int a ,int b); int unbig(int a,int b); int main() { int a ,b,big1,unbig1; scanf("%d %d",&a,&b); big1=big(a,b); unbig1=unbig(a,b); printf("最大公约数是%d 最小公倍数是%d",big1,unbig1); return 0; } int big(int a,int b)//最大公约数,辗转相除法。 { int c; while(b!=0) { c=a%b; a=b; b=c; } return a; } int unbig(int a,int b) { int c,d; c=big(a,b);//最小公倍数 //最小公倍数 = 两数相乘 / 最大公约数 d=a*b/c; return d; }

  

posted @ 2021-02-23 17:49  友伯树  阅读(63)  评论(0)    收藏  举报