猿问

编写一个程序能带上流程图嘛


慕沐9048589
浏览 1463回答 1
1回答

慕用4063026

#include<stdio.h> //最大公约数 int gcd(int a,int b) {     if (a > b)     {         a^=b;b^=a;a^=b;     }     return a > 0 ? gcd (b % a, a) : b; } //最小公倍数 int lcm(int a, int b) {     int i;     if (a > b)     {         a^=b;b^=a;a^=b;     }     for (i = b; i % a != 0; i+= b);     return i; }   int main() {     int a,b;     while(scanf("%d%d",&a,&b) !=EOF)     {         printf("%d %d\n", gcd(a,b),lcm(a,b));     }     return 0; }
随时随地看视频慕课网APP
我要回答