10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
11.4k views

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 11.4k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

**   *        **   ***   *** a,b,i,max;

 **  ***    **** **** ** * * ** ** *** **** * **  **  *  *     * *  * ** *  **

  ***  *  ***** * **   ** ***  ** **  * * *** **  * ****  *  * *
    *   * * *   ****** *  
** * ** *  * *  * ****  ***** *** *   *** ****   ***** * * ** * *** *
**  **  * * ** *    * **   *  ***  **    *    *** * ***** ** *  *** **  ****       *   ***  
    }

**  **  *  ****  **** *  *   ** *    *   ***   * * * *

* *    ** ** **   * *  *   * * 0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include ** *   * **      
int main()
{
** *   ********* * *   ***** * n1, n2, i, gcd;

   *** * ** *   * *********  *   * * **  * *** &n1, &n2);

** ***  *      *  *  ** **  * i <= n1 *   ** **  i <= n2; ++i)
 * * **   ** * ** ** * * **
    ***** ***     * *** **  ** *** ** * *     **  *   * Checks if i is factor of both integers
*** * *       *** ** *  ***  *** *    *   *   * ** **   * * ****  ****  * n2%i==0)
   * **** * *** * * *    **** *   ** **  *** * ***  **  *   * ****  **  ** * * = i;
*    *** ****  * **  *  *   *

  * * * * * * ****  *       ***  ****  * *   ****

 * *  ***  *****   * ** *** 0;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 ** * *  ** ** *     
int   **  *
{
int *****
** **  ** * ****  * *  **
***  *   **** **  ***      ** * 
     (a %   * 
{
 ****
 ***
b=c;
}
 ** * *** *  *   * * * ** 
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* * **  *** *** *** * **
 *  ** **   **    * 
int a,b,c;

int main(){
     *    **  *** *        **** 
 *** ***  * *    *  *** * *     
while (a%b!=0)
{
 *       * **  *** * **  **
   *   *** *  ** * ** *** * *
* *** *** ******  *  * ** *****
}


   *    *    *  *  ** * * * 


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
***  *  * **   ** ****
 **  ***  * *** ** 
int a,b,c;

int main(){
*  ** * *    ** ***** *  * *  ** 

while (a%b!=0)
{
 ** * ** ***     *    *  *  *  **
 **        * * * *    **   ** 
*    *   * * * * * *  *  **   *  *
}


 ** *******      ***** 


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
  *  *       ** **  *
**** *    * *   * 
int a,b,c;

int main(){
***    ** **    *  **** *  **  *   * *  *  

while (a%b!=0)
{
  * *  *****  ***  ***** *
**** ** **  ** * * **** *   
**   *  * * * *   ***** * 
}


   ****    *** * * *


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
     ****   * *** *  ****  ** *** *** ***  %d",&x,&y);
 ***  * *       *    *  *      *
     *  * * **  * **** ** **** ****   *  * **** ** *
**** ** *      **** *    **   ****  *****  *  * ** *  (;;y=i%y){
  * **  * * * **    * ** *** *   ***********  *    *  * *** 
***   ** **  * ** * *  ****  * * ** ** * ***** ** ** ** ** *  * *    *  * * ***  *
* **  **** ***** * *  * *** * ** 
  *      *   *    *** **** * *** *****  * ***** **
  **    ** * *  **  ** **  **  *** * ** *  ***    *   **  *  ** (;;x=i%x){
* ** ***  *  *  **   * *   ****** **     **   **    * *** *
  *  ****** * ** *  * ***   * * ******    *  * *   *** **** ** *   *******     
***   *****   *    **    ** **  0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
**    *    ** *  **** ***  **   a,b,c,d;
* *   *********  ** * * **  * * ("%d %d",&a,&b);
 * **     ***** **     ******* * (a%b!=0){
*****  **      **  *      ** * * *   *    * * ****** ***** *  ** *  ***  *   *
 * * *** *   *  *** **** ***  * *     ****   **   ** ** **     ** ** ***  *  **    
***   * * **  *  *  * *  *  * * * *****     ***        * ** **   **  * * ** * ***  
*** **  ** *    * **** * * ******** *  * *  * *  ** ** *     ** *  * * * * * * ******    * 

    }
   * ******** **     **  *** *   *    ***  ** ** ***
        *   * *   *  * ****   ** 0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  * **  ***     ** 
int main()
{
 *** * ** **  * *****      n1, n2, i, gcd;
** **   *     *** *    ***  *      ** ** **** **    *   *** *
 *   *****  ** **  *****  *** (i=1; i <= n1 && i <= n2; ++i)
*    ** **   *  * *  * ** *
*  * *   * **     *** *   ****  **      **          *** *  **   && n2%i==0)
   *** *  *  **    * *  ** * * ** *   * **       ***** * * ** *  *   **** * * ** = i;
   *  *  * **   * *   *** *
**  *     **        **** * *     * **** ****  *  *
  **         *  * ****   * *** *  * 0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**   *  * *** *  **  *   ** *** a,b,i,max;
*** *** **    * **   ** *  ****  ******* *   %d",&a,&b);
*      *     * ******     * * ****   * * **   *****  ****  *** * 
 * * ***    * ** * ***   *** * * *
**  **  ***    *   **     ** ** **   *** *   ***     *  ***    *  *   *   ** *
* * ***      * **    * ** ***   ****** *** *  **** *   ****
* * * * * *  * *   *         * ****
 * * * * * *****  *   * ** *   * * *  *   ***  *        
   ******* ***  ****    **** * 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.70.80.30
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 14.9k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 2.5k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 6.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users