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

0 like 0 dislike
12.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 | 12.8k 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:108.162.241.33
©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 | 16.7k 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 | 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 | 7.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users