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

0 like 0 dislike
7.8k 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 | 7.8k 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:172.71.255.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 | 10k 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 | 1.8k 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 | 4.3k views
12,783 questions
183,442 answers
172,219 comments
4,824 users