最大公约数+最小公倍数
最大公约数
#include<stdio.h>
int gcd(int a,int b){
while(a%b!=0){
int c=a%b;
a=b;
b=c;
}
return b;
}
int main(){
int a,b;
while((scanf("%d %d",&a,&b))!=EOF){
int x=gcd(a,b);
printf("%d\n",x);
}
return 0;
}最小公倍数
最小公倍数
#include<stdio.h>
int gcd(int a,int b){
while(a%b!=0){
int c=a%b;
a=b;
b=c;
}
return b;
}
int main(){
int a,b;
while((scanf("%d %d",&a,&b))!=EOF){
int x=gcd(a,b);
printf("%d\n",x);
}
return 0;
}