解题思路:
注意辗转相除时的变量的转换就可
注意事项:
参考代码:
#include<stdio.h> int gcd(int a,int b); int lcm(int a,int b); int main() { int a,b; scanf("%d %d",&a,&b); printf("%d %d",gcd(a,b),lcm(a,b)); return 0; } int gcd(int a,int b) { int c; if(a<b) { c=a; a=b; b=c; } while(b!=0) { c=a%b; a=b; b=c; } return a; } int lcm(int a,int b) { int c; c=a*b/gcd(a,b); return c; }
0.0分
0 人评分