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