مقسوم علیه

Question

مقسوم علیه

سوال

با سلام و درود

تابعی بنویسید که با ورودی گرفتن اعداد صحیح a و b، بزرگترین مقسوم علیه مشترک آن دو را
بازگرداند.
تشکر از انجمن خوب درسمن

در حال بررسی 0

انجمن ACM و الگوریتم Mohsen 4 سال 4 پاسخ ها 366 دیده شده 6

درباره Mohsen

تلاشگر

پاسخ ها ( ۴ )

ارسال یک پاسخ

سوال قبلی

سوال بعدی

behinazare · Answer 1 · ۱۳۹۹-۰۸-۰۴

a=int(input("please enter num1:"))
b=int(input("please enter num2:")) 
r=1
max=a
min=b
while r!=0:
    r=(max%min)
    max=min
    min=r
    
print("B.M.M ",a,"and",b," is:",max)

1

2

3

4

5

6

7

8

9

10

11

a=int(input("please enter num1:"))

b=int(input("please enter num2:"))

r=1

max=a

min=b

while r!=0:

r=(max%min)

max=min

min=r

print("B.M.M ",a,"and",b," is:",max)

mjoker23 · Answer 2 · ۱۳۹۹-۰۴-۳۱

#include<iostream>
#include<conio.h>
int main()
{
int a,b,max,min,r=1;
cout<<"please enter two numbers:";
cout<<"\n\n"<<"number1=";
cin>>a;
cout<<"\n"<<"number2=";
cin>>b;
max=a;
min=b;
while(r!=0)
{
r=(max%min);
max=min;
min=r;
}
cout<<"\n\n"<<"B.M.M of "<<a<<','<<b<<" is:"<<max;
cout<<"\n\n\n"<<"press any key to exit...";
getch();
return 0;
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

#include<iostream>

#include<conio.h>

int main()

{

int a,b,max,min,r=1;

cout<<"please enter two numbers:";

cout<<"\n\n"<<"number1=";

cin>>a;

cout<<"\n"<<"number2=";

cin>>b;

max=a;

min=b;

while(r!=0)

{

r=(max%min);

max=min;

min=r;

}

cout<<"\n\n"<<"B.M.M of "<<a<<','<<b<<" is:"<<max;

cout<<"\n\n\n"<<"press any key to exit...";

getch();

return 0;

}

فاطمه گلشنی پایدار · Answer 3 · ۱۳۹۹-۰۴-۳۱

            Console.Write("1_ adad vared konid: ");
            int num1 = int.Parse(Console.ReadLine());
            Console.Write("2_ adad vared konid: ");
            int num2 = int.Parse(Console.ReadLine());
            ArrayList b1 = new ArrayList();
            ArrayList b2 = new ArrayList();
            int bmm = 0;
            for (int i = 1; i <= num1; i++)
            {
                if (num1 % i == 0)
                {
                    b1.Add(i);
                }
            }
            for (int i = 1; i <= num2; i++)
            {
                if (num2 % i == 0)
                {
                    b2.Add(i);
                }
            }
            foreach (var item1 in b1)
            {
                foreach (var item2 in b2)
                {
                    if ((int)item1 == (int)item2)
                    {
                        if ((int)item1 > bmm)
                        {
                            bmm = (int)item1;
                        }
                    }
                }
            }
            Console.WriteLine("beMimMim = {0}", bmm);

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

Console.Write("1_ adad vared konid: ");

int num1 = int.Parse(Console.ReadLine());

Console.Write("2_ adad vared konid: ");

int num2 = int.Parse(Console.ReadLine());

ArrayList b1 = new ArrayList();

ArrayList b2 = new ArrayList();

int bmm = 0;

for (int i = 1; i <= num1; i++)

{

if (num1 % i == 0)

{

b1.Add(i);

}

for (int i = 1; i <= num2; i++)

{

if (num2 % i == 0)

{

b2.Add(i);

}

foreach (var item1 in b1)

{

foreach (var item2 in b2)

{

if ((int)item1 == (int)item2)

{

if ((int)item1 > bmm)

{

bmm = (int)item1;

}

Console.WriteLine("beMimMim = {0}", bmm);

yashar · Answer 4 · ۱۳۹۹-۰۵-۰۱

سلام وقت بخیر،

	public static int Bmm(int a, int b) {
		int max = (a > b) ? a : b, bmm = 0;
		for (int i = 1; i <= max; i++)
			if (a % i == 0 && b % i == 0)
				bmm = i;
		return bmm;
	}

1

2

3

4

5

6

7

public static int Bmm(int a, int b) {

int max = (a > b) ? a : b, bmm = 0;

for (int i = 1; i <= max; i++)

if (a % i == 0 && b % i == 0)

bmm = i;

return bmm;

}