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

0 like 0 dislike
14.3k 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 | 14.3k 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.131.201
©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 | 18.6k 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 | 3.4k 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 | 8.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users