Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<conio.h>
- int k=0;
- int ucln(int a, int b)
- {
- return a==0?b:ucln(b%a,a);
- }
- int uoc(int a)
- {
- int i,s=0;
- for (i=1;i*i<a;i++)
- if (a%i==0)
- {
- s=s+i+a/i;
- k+=2;
- }
- if (i*i!=a) return s;
- s=s+i;
- k++;
- return s;
- }
- int main()
- {
- int a,b;
- printf("Nhap vao so thu 1: "); scanf("%d",&a);
- printf("Nhap vao so thu 2: "); scanf("%d",&b);
- printf("Tong cac uoc chung cua %d va %d la: %d\n",a,b,uoc(ucln(a,b)));
- printf("Co tat ca %d uoc chung cua %d va %d.",k,a,b);
- getch();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment