辗转相除法 求最大公约数和最小公倍数
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了辗转相除法 求最大公约数和最小公倍数相关的知识,希望对你有一定的参考价值。
# include<stdio.h> int main() { int a,b,c,x,y; printf("请输入两个正整数,用逗号间隔:"); scanf("%d,%d",&a,&b); x=a; y=b; if (a<b) { c=a; a=b; //要保证 a>b b=c; } while (b!=0) { c=a; a=b; b=c%b; } c=x*y/a; printf("最大公约数为%d,最小公倍数为%d",a,c); return 0; }
以上是关于辗转相除法 求最大公约数和最小公倍数的主要内容,如果未能解决你的问题,请参考以下文章