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

0 like 0 dislike
18k 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 | 18k views

69 Answers

0 like 0 dislike 
Hidden content!
 * *   ****   * ** **** 
int main (void)
{
int a,b,c;
 ** ***  ***** ** *  * ** * ** ***
 ** ***   * **  * *   *****
while ( a % b != 0){
  *  **  *   * *   ** ***  *  * * 
*       ** *  * *       ***   
**  **  ** **   ****   *    **
}
* ******* * ***   ** *    
    0;
}
answered by (5.2k 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>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
*  *  * *   *** *    *   * *  a,b;
*  *******  * **  * * *  * ***   GCD;
 *      ** ** ****   * **        ** **    %d",&a,&b);
*** *   *** *    *    *   **    * swap(a,b);
 * ** ****  ****    * ** **      *  ***
   * *      * **  * * ***   *   *** *****   ***  ** *  ** *** * *** b:a);
    *     ** *   ** **    ** *    *  * *      **   ******  *** 0;
    }
    ** ***   ** ** * **  *   *  * *  **** 
*** ** *   ****    *** * **        *****  * *****  **   ** 
*  *    * ** *** ** ***  **          *    * *   ***    *   *  **   
*  **   *  ***** **   * *  **** **    *********   ** ** **** 
 *** *     *****   *     
 **      * *** ** *      * **    ** *    ** *  * *
*  *** ***  ** *  *   * *** 0;
}
answered by (-116 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>
int main (void)
{
** ** **    *  * *** *    ***  a,b,i;
 ***   * * *   *  *** **    **** **       *  *** ***  ** **   
   if (b>=a)
   {
** *  *  **  *  *    **  *    *   **  *** * **    
   * ***** ** **** * **  **** ** ****  *    ***  * **  /*|| (a%i==0 && b%i==0)*/ )
    **** * **  *   ** *** 
  * **   ****    ** ** *  **     *     ****** *  *  ** (a%i==0 && b%i==0)
   ** *  **  *    *       * ** **     * *  *   ** *
***    *     *** ** * ** ** *** *   * ** ***    ** *    *   * * *  **  ***  ** ***  *  *  **  *** * **
 ****     * ***     * *    * **** ****   **   **   *   *  ** ** * ** *      * * **  *
*  * ***   *** * * *  **  * *  *   * * *** ***   * *   **
** **  * **  **  ****     *  ** ** *  *  *  * *  * *******
 ** * **  *    *  *  * *** **   *
   }
   else
* **   * ***** **     *
*  *** ** * * ***   ***  *  *   **   * * ** *  ***   * *** * /*|| (a%i==0 && b%i==0)*/)
* **  * * ** *** ****** * *
*  * ***   *  *  * *  ***  **  **  *  *** *** **  (a%i==0 && b%i==0)
     **     **     * *** *  * ***** *  * ***  *  * * * 
  *  *   **   **   *   * **    *****   * *****  ** ****   ****  **   **** ******  *  * * * *   * *
********       *   **   * *    ** * *    **** *** ***  *******       * *   ** *** ** *  
******  **  * ** *  ** * ******* **      *   ***   * 
* **  *  ** * *** *  * ** * **** * *     * *  * * **** **
       * ***** * * * * ***
   }

** * * * ***   *  * * * *  *    *    **    *    printf("the GDC doesn't exist");
* * * ***  *  **   ** ***  ***  0;
}
answered by (-168 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>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
* * **** ** *** ** ***  * * * * a,b;
****  **   ****  *** * **   * *  GCD;
 ****      *    ** * * **   ***  *   * ** %d",&a,&b);
         ** *** **** **   ****  * **** swap(a,b);
****       **      * *  *  *     ** ***
 *  *  ***  **      *******  ** *    **  * ***  **** **** **  
  ***** ****** * ** *      *  **  * *     ***   ***
*** ***** **  **     *   *** ** * *  *   * ** **   * * 
 ***** *** ** ** ***  ****   * *
    *  ***    * *  ******** ** ***  ** **  *   *
   **** ** *** *  ** * ****   0;
}
answered by (-116 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>
int main (void)
{
 *** *  *** ***** *  *   *  *    a,b,c;
***  *      ***  * * *****  *** ** ("%d %d",&a,&b);
  ***** * **   **** *  ***** * (a%b!=0){
     * ***     *      ** * *  * ****  *** ** **  *** **** *
    **    ** ***   ** **   * *  ** *** *  *   ****   *   *   
*  *    * * **** * ** ** *    * *** *** **** *  * * 
 *  *   **  * *   ***     ** 
  ******        * ** * * ****  * *    * * ******
     * *  *  *    ***  *** *    * 0;
}
answered by (-204 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()
{
  * * *     *  ** ***  *    a = 0;

 ***     *******   * * *    **  b = 0;

      *   **    *** *  ** *  *   temp = 0;

 * ****   *  * **** *  *  ***  ** *   ** *    &a, &b);

 ****   *  * * * *   ** *** *   a > b && a % b != 0)
   ** **     *** *   *    *
    **      ***  * * ** *    * ** *** * * *****  ** *  = a % b;

**  ***   **    ***  **   *    *  ****     ** **   = b;

 **   * *      ** **     **        *** **    **** *  = temp;
   *  *   ** *       ******* **  

 **  *      ** ****** * **** a > b )
 *  * * * **  **   *  ** 
   *   *     * ****  ** **     ** *     **** * * *******  * *  *** *  * *  b);
   * ** * ***   *****   **

** *  *   *** *  ** ** ***** *    a < b && b % a != 0)
* * *  **********  *  ** *      
* **  * *  *****  * ***   **    **  *  *   *  ***  **          = b % a;

  ** **   * *  **** ** * *  * *  ** ***     ***** * = a;

** ***   *  *  ** ******** ***    *     **     *  = temp;
*     **** *   *    *

*    ****    *** ***   *  * *  *   a < b )
 *         *  * ***   **     
  ** *   *    **  *     **  * *    *  *** * ** **** *   * **  *** * **   a);
    *    * *    * ** *   ***  
}
answered by (-285 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>
int main(){
* * **  *** **  *  **** *  i;
*** **  *  * *  *  ** * **  * * sum=0,counter=0;
** *   ** ******   **  **   * ******   **** ** *  *   *
  *   *  *  ** ** * * ** ** *      {
* **** * *   * **  *  ****    **** * **   ****    **** * **  *  ***  *** 
* * *** *  *** ***    *  **   * *   * *   *   * ** * ** * **  i%10;
* **  **   * * *** **   ** ** ** **    *** *****  **  **  ***
       * *  *   **** *   *** ****** *  ** 

***   ***  * * * *   ** **  ******     ** %d",counter,sum);
   **    **  ** **  **** **   0;
}
answered by (-116 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()
{
*********  ** **   * *  *  a,b,i,max;
**   ** *   * *** **** **   ** ** ** * %d",&a,&b);
 **  ** ***   ** *  *   *** **   * * ** *    **     * *  *** *   
 *    * ***  **   ***  *** 
 * *    *     **   * *** *   * *******  * * **   *   ***  *  ***    *  ** 
** * * * ***   *  ****      **  ** *   * *      *   ***    ** 
* * *    * **  **** **
 *  **** *** ***  *   * ***    *** *  *   **** ** 
   * ** *   ** *** * *  ** **** 0;
}
answered by (-108 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: 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()
{
* *   **  * ** * * * ***** **  **   a = 0;

 **  *   *  * ** * *  *  *   * b = 0;

*******  *  ********  ******** temp = 0;

* * * * * **   *** ***** ** *  * ******* *  *   *     &a, &b);

**** *** *****    *       ** * a > b && a % b != 0)
** * *** *  * ******* *   * **** 
* ** ***     **    *   *   * ***   **  **    *    * *     = a % b;

**      *  *  *  **   * *  **** **** *  **   ***  * = b;

***** * *    ****  *        ***  *  ***  *  **** = temp;
***  ** *    * **  *****    *

   * ***** ** *       * *   ** * a > b )
*  * * * *  *  * ****     ***
* *** ******* **  *******  ** *        ***  *   * * *      ********   **  * * b);
** *** **** **  * *    ** 

  ** *  *      *   **   ** **** * * a < b && b % a != 0)
***  **  ***** *    * **
*  ***  ***    ****  *     *   ***   **  ***    *   ** ***     = b % a;

   ******  ** **  *   ***   ** **   * ** * * **  * * ***** *    = a;

  ** ** *  *    *  *** *  * *     * * **     *      ** *   = temp;
* ****     *****  *** 

 ** ****             *** a < b )
**** **    ** ***    * * *     
** *  *    *** ****  *** **  * ****  *   * * ** *  ***   *** * *  *** ** *  *    a);
  *    *   *** * * * *  * 
}
answered by (-285 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)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:162.159.115.10
©2016-2026

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 | 23.8k 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 | 4.3k 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 | 11.4k views
12,783 questions
183,442 answers
172,219 comments
4,824 users