解题思路:
注意事项:
参考代码:
#include<stdio.h> int main() { int gcd(int x,int y); int lcm(int x,int y,int z); int m,n; scanf("%d%d",&m,&n); printf("%d %d",gcd(m,n),lcm(m,n,gcd(m,n))); return 0; } int gcd(int x,int y) { int t; if(x<y) { t=x;x=y;y=t; } while(x%y!=0) { t=x%y;x=y;y=t; } return(t); } int lcm(int x,int y,int z) { int t; t=x*y/z; return(t); }
0.0分
0 人评分