蓝桥杯 公约数公倍数
最小公倍数
#include<stdio.h> int main(){ int i,a,b; scanf("%d%d",&a,&b); for (i=a;;i++){ if(i%a==0&&i%b==0) { printf("%d",i);break; } } return 0; }
最小公约数与交换
#include<stdio.h> void Swap(int *a,int *b) { *a^=*b; *b^=*a; *a^=*b; } GYS(int a,int b) { int c; while(a%b!=0) { c=a%b; a=b; b=c;} return b; } int main() { int a,b; puts("Please input a and b:"); scanf("%d%d",&a,&b); Swap(&a,&b); printf("%d and %d \n最大公约数为:%d\n",a,b,GYS(a,b)); return 0; }
呐呐呐呐。。。看到一个不错的求公约数的优雅代码:
int gcd (int m,int n) { if (n==0) return m; return gcd (n,m%n); }